删除回文子序列

题目链接

水题：因为仅有‘a’与‘b’,最多删除两次

第一次删除所有‘a’,第二次删除所有‘b’。

如果字符串s为回文串，一次删完即可，否则删两次

class Solution {
public:
    int removePalindromeSub(string s) {
        string str=s;
        reverse(s.begin(),s.end());
        if(str==s){
            return 1;
        }
        return 2;
    }
};