给你一个字符串 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 Truet = 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 Falsereturn False 

搬运乐扣解答侵删