给你一个字符串 s，最多可以从中删除一个字符。
请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false。

• 示例1：
  输入：s = “aba”
  输出：true
• 示例2：
  输入：s = “abca”
  输出：true
  解释：你可以删除字符 ‘c’
• 示例3：
  输入：s = “abc”
  输出：false
• 提示
  1 <= s.length <= 105
  s 由小写英文字母组成

class Solution(object):
    def validPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s == s[::-1]: return True
        t = s[::-1]
        for i in range(len(s)):
            if s[i] != t[i]:
                s1,t1 = s[:i]+s[i+1:], t[:i]+t[i+1:]
                return True if s1 == s1[::-1] or t1 == t1[::-1] else False
        return False 

搬运乐扣解答侵删