Leetcode 680.验证回文字符串 Ⅱ（Valid Palindrome II）

Leetcode 680.验证回文字符串 Ⅱ

1 题目描述（Leetcode题目链接）

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

输入: "aba"
输出: True

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

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

2 题解

  双指针两端向中间靠，遇到如果两指针值不相等，则判断字串 $s(i+1 , j)$和 $s(i,j-1)$之一是否是回文子串，有一个是就返回True。

class Solution:
    def validPalindrome(self, s: str) -> bool:
        i, j = 0, len(s)-1
        while i < j:
            if s[i] != s[j]:
                break
            i += 1
            j -= 1
        if i >= j:
            return True
        return s[i:j] == s[i:j][::-1] or s[i+1:j+1] == s[i+1:j+1][::-1]