1 | static String commonPrefix(String a, String b) {
|
2 | int i = 0, nb = b.length(), na = a.length(), n = min(na, nb); |
3 | while (i < n && a.charAt(i) == b.charAt(i)) |
4 | ++i; |
5 | return i == nb ? b : substring(a, 0, i); |
6 | } |
7 | |
8 | static S commonPrefix(L<S> l) {
|
9 | if (empty(l)) ret ""; |
10 | S s = first(l); |
11 | for (int i = 1; i < l(l); i++) {
|
12 | if (empty(s)) ret s; |
13 | s = commonPrefix(s, l.get(i)); // Yeah, cold be optimized |
14 | } |
15 | ret s; |
16 | } |
Began life as a copy of #2000591
download show line numbers debug dex old transpilations
Travelled to 13 computer(s): aoiabmzegqzx, bhatertpkbcr, cbybwowwnfue, cfunsshuasjs, gwrvuhgaqvyk, ishqpsrjomds, lpdgvwnxivlt, mqqgnosmbjvj, pyentgdyhuwx, pzhvpgtvlbxg, tslmcundralx, tvejysmllsmz, vouqrxazstgt
No comments. add comment
| Snippet ID: | #1013590 |
| Snippet name: | commonPrefix |
| Eternal ID of this version: | #1013590/5 |
| Text MD5: | 75689c3f636d4396bdaa03ceb32caab9 |
| Author: | stefan |
| Category: | javax |
| Type: | JavaX fragment (include) |
| Public (visible to everyone): | Yes |
| Archived (hidden from active list): | No |
| Created/modified: | 2022-04-28 15:14:48 |
| Source code size: | 439 bytes / 16 lines |
| Pitched / IR pitched: | No / No |
| Views / Downloads: | 781 / 767 |
| Version history: | 4 change(s) |
| Referenced in: | [show references] |