这题的思路很简单,多读几遍题就好了,回文子序列,不一定是连续的,这题的简单点就是只有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;
}
};