文章目录
1. 题目
2. 思路
(1) 双指针法
- 由于字符串仅包含a和b,因此,最多需要两次即可删除所有字符。
3. 代码
public class Test {
public static void main(String[] args) {
}
}
class Solution {
public int removePalindromeSub(String s) {
int left = 0;
int right = s.length() - 1;
while (left < right) {
if (s.charAt(left) != s.charAt(right)) {
return 2;
}
left++;
right--;
}
return 1;
}
}