题解 | 验证回文字符串(二)

双指针,由于最多删除一个字符则不相等时判断剩余的字符串能否是回文

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return bool布尔型
#
class Solution:
    def palindrome(self , str: str) -> bool:
       l, r = 0, len(str)-1
       while l<r:
        if str[l]==str[r]:
            l += 1
            r -= 1
        else:
            s1 = str[:l]+str[l+1:]
            s2 = str[:r]+str[r+1:]
            return s1==s1[::-1] or s2==s2[::-1]
        return True