文章目录

• 1. 题目
• 2. 思路
• • (1) 双指针法
• 3. 代码

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;
    }
}