680 - 验证回文字符串 Ⅱ - python

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

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

---

题目要求当字符串不是回文字符串时，如果可以删除一个字符能否有成立的情况。因此，在使用双指针依次进行头和尾的比较时：

• 如果s[l] == s[r]，则继续更新双指针进行比较
• 如果s[l] != s[r]，考虑是删除左边的还是右边的，如果删除左边的，剩下的字符串就是s[l+1: r+1]；如果删除右边的，剩下的字符串是s[l:r]，最后只需要判断剩下的字符串和反转后的是否相同即可

class Solution:
    def validPalindrome(self, s: str) -> bool:
        if not s: return False
        
        l = 0
        r = len(s) - 1
        while l <= r:
            if s[l] != s[r]:
                # 删除左边的字符
                s_left = s[l + 1: r + 1]
                # 删除右边的字符
                s_right = s[l: r]
                
                if s_left == s_left[::-1] or s_right == s_right[::-1]:
                    return True
                else:
                    return False
            l += 1
            r -= 1
            
        return True