File tree Expand file tree Collapse file tree 1 file changed +9
-6
lines changed
src/main/java/g3201_3300/s3292_minimum_number_of_valid_strings_to_form_target_ii Expand file tree Collapse file tree 1 file changed +9
-6
lines changed Original file line number Diff line number Diff line change @@ -21,14 +21,17 @@ public int minValidStrings(String[] words, String target) {
21
21
char [] wordChars = word .toCharArray ();
22
22
int m = wordChars .length ;
23
23
int [] pi = new int [m ];
24
- for (int i = 1 , j = 0 ; i < m ; i ++) {
25
- while (j > 0 && wordChars [i ] != wordChars [j ]) {
26
- j = pi [j - 1 ];
24
+ int i1 = 1 ;
25
+ int j1 = 0 ;
26
+ while (i1 < m ) {
27
+ while (j1 > 0 && wordChars [i1 ] != wordChars [j1 ]) {
28
+ j1 = pi [j1 - 1 ];
27
29
}
28
- if (wordChars [i ] == wordChars [j ]) {
29
- j ++;
30
+ if (wordChars [i1 ] == wordChars [j1 ]) {
31
+ j1 ++;
30
32
}
31
- pi [i ] = j ;
33
+ pi [i1 ] = j1 ;
34
+ i1 ++;
32
35
}
33
36
for (int i = 0 , j = 0 ; i < n ; i ++) {
34
37
while (j > 0 && targetChars [i ] != wordChars [j ]) {
You can’t perform that action at this time.
0 commit comments