思路：
（1）判断是不是回文用的还是双指针的办法
（2）删除一个字母后是否是回文，其核心判断方法就是，当出现第一次不相同的字符的时候：
①删除左字符（左指针右移），继续判断剩余是否是回文
②删除右字符（右指针左移），继续判断是否为回文
如果出现第二次字符不同则整个字符串不为回文字符串。这个思路是必然的，不会存在从中间删除等可能性，一定是当第一次出现字符串的时候就开始删除。所以我们需要有一个flag去判断我们进行的是第几次删除，还需要有两个变量记录我们的第一次删除的位置，从而，在第一次删除后并不是回文的情况下，回到开始的情况，删除另一侧。
class Solution {
public:
bool isPalindrome(string s) {
int n = s.size();
int flag1 = 1;
int flag2 = 2;
int flag = 1;
int left = 0, right = n - 1;
while (left < right) {
if (left < right) {
if ((s[left] != s[right])&&flag==1) {
flag1 = left;
flag2 = right;
left++;
flag = 0;
}
if ((s[left] != s[right])&&flag==0)
{
right = flag2;
left = flag1;
right--;
flag = 2;
if (s[left] != s[right])
return false;
}
else if ((s[left] != s[right]) && flag == 2)
return false;
++left;
--right;
}
}
return true;
}
};
当然这个题，我们还可以在判断的过程中，考虑递归，因为删除字符后，还是对子串进行回文判断，可以用递归的思维。
class Solution {
public:
bool checkPalindrome(const string& s, int low, int high) {
for (int i = low, j = high; i < j; ++i, --j) {
if (s[i] != s[j]) {
return false;
}
}
return true;
}
bool validPalindrome(string s) {
int low = 0, high = s.size() - 1;
while (low < high) {
char c1 = s[low], c2 = s[high];
if (c1 == c2) {
++low;
--high;
} else {
return checkPalindrome(s, low, high - 1) || checkPalindrome(s, low + 1, high);
}
}
return true;
}
};