680. 验证回文字符串 Ⅱ

这题其实也不错！回文=双指针
如果左右相等，就收缩范围。如果不相等，我们就要考虑删除一边了，比如abbab，看似删除a和删除b都可以，但是删除b才是正确答案。所以我们两边都删除试试，删除一次之后就没机会了，所以我们写一个函数判断普通的回文串，一个判断l+1，r。一个判断l，r-1。只要有一个是正确的就可以了，如果两个都不正确就返回false

class Solution {
public:
    bool isValid(string s, int l, int r){
        //判断当前字符是否是回文串即可，而且没有删除的机会了
        while(l<r){
            if(s[l]!=s[r]){
                return false;
            }
            l++;
            r--;
        }
        return true;
    }
    bool validPalindrome(string s) {
        //不要reverse，可以删除一个字符串，双指针，碰到不一样的就删除试试
        int l = 0, r = s.length()-1;
        while(l < r){
            if(s[l] == s[r]){
                l++;
                r--;
            }
            else if(s[l]!=s[r]){
                //没这么简单，比如abbab，那么删掉第一个a是没有用的，其实要删除的是最后那个b
                //只要有一个为true就可以了
                return isValid(s,l+1,r) || isValid(s,l,r-1);
            }
        }
        return true;
    }
};