验证回文串 II

题目：

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

输入：s = "aba"
输出：true

示例 2：

输入：s = "abca"
输出：true
解释：你可以删除字符 'c' 。

示例 3：

输入：s = "abc"
输出：false

代码：

class Solution(object):
    def validPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        def isjw(s,i,j):#判断是不是回文串
            return s[i:j+1]==s[i:j+1][::-1] 
        if s==s[::-1]:
            return True
        left,right=0,len(s)-1
        while left<right:
            if s[left]!=s[right]:#如果不相等，删除一个字符看看是否相等
                return isjw(s,left+1,right) or isjw(s,left,right-1)
            else:#两边相等，继续匹配
                left+=1
                right-=1
        return True#全部都匹配完成，返回True