力扣（leetcode）第680题验证回文串II（Python）

680.验证回文串II

题目链接：680.验证回文串II

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

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

示例 1：
输入：s = “aba”
输出：true

示例 2：
输入：s = “abca”
输出：true
解释：你可以删除字符 ‘c’ 。

示例 3：
输入：s = “abc”
输出：false

提示：

1 <= s.length <= 10⁵
s 由小写英文字母组成

解答

class Solution:
    def validPalindrome(self, s: str) -> bool:
        if s == s[::-1]:
            return True
        left = 0
        right = len(s)-1
        while left<right:
            if s[left] == s[right]:
                left+=1
                right-=1
            else:
                s1 = s[left+1:right+1]
                s2 = s[left:right]
                if s1 == s1[::-1] or s2 == s2[::-1]:
                    return True
                else:
                    return False

最后，我写了一篇MySQL教程，里面详细的介绍了MySQL的基本概念以及操作指令等内容，欢迎阅读！
MySQL数据库万字保姆级教程