1332.remove-palindromic-subsequences

1332. 删除回文子序列

题目描述

字符串s仅由a和b构成，每一次删除操作可以从s中删除一个回文子串，问删空需要删除几次？

官方思路

这是一道脑筋急转弯题目。。。
由于只有 a 和 b 两个字符。其实最多的消除次数就是 2。因为我们无论如何都可以先消除全部的 1 再消除全部的 2（先消除 2 也一样），这样只需要两次即可完成。

代码

class Solution {
public:
    int removePalindromeSub(string s) {
        if(s == "")
            return 0;
        int l=s.size();
        for(int i=0,j=l-1;i<j;i++,j--){
            if(s[i]!=s[j]){
                return 2;
            }
        }
        return 1;
    }
};