680. 验证回文字符串 Ⅱ（简单，字符串）（12.19）

 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"
输出: True

示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。

class Solution(object):
    def validPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        i=0
        j=len(s)-1
        while i <j:
            if s[i]==s[j]:
                i+=1
                j-=1
                continue
            left=s[i+1:j+1]
            right=s[i:j]
            return (left==left[::-1] or right==right[::-1])
        return True