Skip to content

Commit 773d666

Browse files
authored
Update maximum-number-of-non-overlapping-palindrome-substrings.cpp
1 parent 1ea444f commit 773d666

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

C++/maximum-number-of-non-overlapping-palindrome-substrings.cpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -7,14 +7,14 @@ class Solution {
77
int maxPalindromes(string s, int k) {
88
int result = 0;
99
for (int mid = 0, prev = 0; mid < 2 * size(s) - 1; ++mid) {
10-
int left = mid / 2, right = mid / 2 + mid % 2;
11-
while (left >= prev && right < size(s) && s[left] == s[right]) {
10+
for (int left = mid / 2, right = mid / 2 + mid % 2;
11+
left >= prev && right < size(s) && s[left] == s[right];
12+
--left, ++right) {
1213
if (right - left + 1 >= k) {
1314
prev = right + 1;
1415
++result;
1516
break;
1617
}
17-
--left, ++right;
1818
}
1919
}
2020
return result;

0 commit comments

Comments
 (0)