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

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

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