leetcode680. 验证回文串 II

def validPalindrome(self, s):  #思路双指针，找到不满足的跳过左边或者右边的一个，如果满足说明符合，如果不满足则不符合
        """
        :type s: str
        :rtype: bool
        """
        def valid(s):
            l,r = 0,len(s)-1
            while l <= r:
                if s[l] != s[r]:
                    return False
                l += 1
                r -= 1
            return True

        l,r = 0,len(s)-1
        while l < r:
            if s[l] != s[r]:
                return valid(s[l+1:r+1]) or valid(s[l:r])
            l += 1
            r -= 1
        return True