Leetcode1332. 删除回文子序列

 

这题的思路很简单，多读几遍题就好了，回文子序列，不一定是连续的，这题的简单点就是只有a和b两个字符， 只需要判断是否是回文串，如果不是返回2，是的话返回1就好了。

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