680. 验证回文串 II(简单)(LCR 019)

https://leetcode.cn/problems/valid-palindrome-ii/
给你一个字符串 s，最多 可以从中删除一个字符。

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

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

示例 2：
输入：s = “abca”
输出：true

class Solution:
    def validPalindrome(self, s: str) -> bool:
        # 判断整个字符串是否为回文，如果是，则直接结束
        if s == s[::-1]:
            return True
        
        # 如果不是，要用左右双指针遍历
        # 每次判断两个指针指向的字符是否相同，如果相同，则更新指针，
        # 将left + 1, right - 1, 然后判断更新后的指针范围内的子串是否是回文字符串。
        # 如果两个指针指向的字符不同，则两个字符中必须有一个被删除，此时我们就分成两种情况：
            # ① 删除左指针对应的字符，留下子串 s[left+1:right+1]，
            # ② 或者删除右指针对应的字符，留下子串 s[left:right]。
        # 当这两个子串中至少有一个是回文串时，就说明原始字符串删除一个字符之后就以成为回文串。
        left, right = 0, len(s) - 1
        while left < right:
            if s[left] == s[right]:
                left += 1
                right -= 1
            else:
                return s[left + 1:right + 1] == s[left + 1:right + 1][::-1] or s[left:right] == s[left:right][::-1]