We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 1e4263a commit f67aeb6Copy full SHA for f67aeb6
src/main/java/g3301_3400/s3327_check_if_dfs_strings_are_palindromes/Solution.java
@@ -33,17 +33,21 @@ private void matcher() {
33
c[2 * i + 1] = '#';
34
c[2 * i] = stringBuilder.charAt(i - 1);
35
}
36
- for (int i = 1, mid = 0, r = 0; i <= 2 * n + 1; ++i) {
37
- if (i <= r) {
38
- p[i] = Math.min(p[(mid << 1) - i], r - i + 1);
+ int j = 1;
+ int mid = 0;
+ int r = 0;
39
+ while (j <= 2 * n + 1) {
40
+ if (j <= r) {
41
+ p[j] = Math.min(p[(mid << 1) - j], r - j + 1);
42
- while (c[i - p[i]] == c[i + p[i]]) {
- ++p[i];
43
+ while (c[j - p[j]] == c[j + p[j]]) {
44
+ ++p[j];
45
- if (p[i] + i > r) {
- r = p[i] + i - 1;
- mid = i;
46
+ if (p[j] + j > r) {
47
+ r = p[j] + j - 1;
48
+ mid = j;
49
50
+ ++j;
51
52
53
0 commit comments