680-valid-palindrome-ii.md

680. Valid Palindrome II - 验证回文字符串 Ⅱ

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

注意:

1. 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

---

题目标签：String

题目链接：LeetCode / LeetCode中国

题解

Language	Runtime	Memory
python3	216 ms	N/A

class Solution:
    def validPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s == s[::-1]:
            return True
        else:
            for i in range(len(s)):
                j = len(s) - 1 - i
                if i < j:
                    if s[i] == s[j]:
                        pass
                    else:
                        for k in (i, j):
                            t = s[:k] + s[k+1:]
                            if t == t[::-1]:
                                return True
                        return False
                else:
                    break