LeetCode 最多删除一个字符得到回文

暴力即可，不匹配的时候，删左边也可以，删右边也可以，试一下就可以了

class Solution {
public:
    bool validPalindrome(string s) {
        int l = 0,r = s.size()-1;
        int flag = true,posl = -1,posr = -1;
        while(l <= r){
            if(s[l] != s[r]){
                posl = l,posr = r;
                flag = false;
                break;
            }
            l++,r--;
        }
        if(flag) return true;
        flag = true;
        int ll = l+1,rr = r;
        int lll = l,rrr = r-1;
        while(ll <= rr){
            if(s[ll] != s[rr]){
                posl = ll,posr = rr;
                flag = false;
                break;
            }
            ll++,rr--;
        }
        if(flag) return true;
        flag = true;
        while(lll <= rrr){
            if(s[lll] != s[rrr]){
                posl = lll,posr = rrr;
                flag = false;
                break;
            }
            lll++,rrr--;
        }
        if(flag) return true;
        else return false;
    }
};