680. 验证回文字符串 Ⅱ[easy]

题解

class Solution {
public:
    bool Palindrome(string &s,int i,int j) {
        while(i <= j){
            if(s[i++] != s[j--]) {
                return false;
            }
        }
        return true;
    }
    bool validPalindrome(string s) {
        int lo = 0, hi = s.size() - 1;
        while (lo < hi) {
            if (s[lo] == s[hi]){
                ++lo;
                --hi;
            }else if(Palindrome(s, lo + 1, hi)) {
                return true;
            }else if(Palindrome(s, lo, hi - 1)) {
                return true;
            }
            else
                return false;
        }
        return true;

    }
};

思路

当出现不是回文字符串的字符时，分两种情况判断删除之后是否还是回文，

总结

要注意，分情况时前面的情况不要影响后面的情况。