leetcode-680-验证回文字符串

class Solution {
public:
    bool validPalindrome(string s) {
        int left = 0, right = s.length() - 1, flag = 0, temp = 0;
        bool res_r=true, res_l=true;
        while (left <= right) {
            if (s[left] != s[right]) {
                if (flag == 1) res_r = false;
                else {
                    //right--;
                    temp = left;
                    left--;
                    flag = 1;
                }
            }    
            left++;
            right--;
        }
        if (res_r == true) return true;
        left = temp; 
        right = s.length() - 1 - left;
        flag = 0;
        while (left <= right) {
            if (s[left] != s[right]) {
                if (flag == 1) res_l = false;
                else {
                    //left++;
                    right++;
                    flag = 1;
                }
            }
            left++;
            right--;
        }
        return res_l;
    }
};

int main()
{
    Solution sol;
    string input = "deeee";
    cout << sol.validPalindrome(input) << endl;
    return 0;

}