​ leetcode 680. 验证回文字符串 Ⅱ easy ​

 leetcode 680. 验证回文字符串 Ⅱ  easy         

题目描述：

 

解题思路：

贪心+双指针。。不过简单题确实想一想就会

代码：

//
class Solution {
public:
    bool validPalindrome(string s) {

        int l = 0, r = s.size()-1;

        while (l < r){
            if (s[l] != s[r])
                return check(s, l+1, r) || check(s, l, r-1);
            l++;
            r--;
        }

        return true;
        
    }

    bool check(string &s, int l, int r){
        while (l<r){
            if (s[l] != s[r])
                return false;
            l++;
            r--;
        }

        return true;
    }

};