1、由于它只有两种字符,所以最多只能是二次,所以其实就是判断是不是回文字符串的问题,是则返回1,不是则返回2.
class Solution {
public:
int removePalindromeSub(string s) {
int i=0,j=s.size()-1;
while(i<j)
{
if(s[i]!=s[j]) return 2;
else
{
++i;
--j;
}
}
return 1;
}
};