子序列是可以跳着连在一起的,比如,
是1个子序列,
也是一个子序列。所以只要这个字符串本身不是回文串,那么只要删2次就可以了(先把a全部删掉,再把b全部删掉)
class Solution {
public:
int removePalindromeSub(string s) {
for (int i=0; i<s.length()/2; i++){
if (s[i]!=s[s.length()-1-i]){
return 2;
}
}
return 1;
}
};