leetcode 680. 验证回文字符串 Ⅱ

680. 验证回文字符串 Ⅱ

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

示例 1:

输入: "aba"
输出: True

示例 2:

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

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

class Solution:
##判断回文
    def isPalindromw(self,ss):
        ll = 0
        rr = len(ss)-1
        while(ll<rr):
            if ss[ll] == ss[rr]:
                ll+=1
                rr-=1
            else:
                return False
        return True 

    def validPalindrome(self, s: str) -> bool:
        l , r = 0,len(s)-1
        while(l<r):
            if s[l] == s[r]:
                l+=1
                r-=1
            else:
                return self.isPalindromw(s[l:r-1+1]) or self.isPalindromw(s[l+1:r+1])
        return True