Leetcode刷题记录——680. 验证回文字符串 Ⅱ

原函数是有一次删除机会的
再定义一个严格回文的函数
用双指针指向0和末尾
当所指数相等 且 双指针相差不大于2时 返回True
这是为了解决cabac这种情况 当两个指针都指a时 因为二者相差小于等于2 所以直接是True
当所指数相等 且 双指针相差大于2时 二者同时向中间靠拢
当所指数不等时
如果是指针之间只隔了一个 即aabcaa这种情况 可以删去一个 则也认为是True
如果指针之间相隔了多个
则需使用删除机会
删哪个呢？都有可能
因此 需判断s[start+1:end+1] 即删除start
或者 s[start:end]即删除end
哪个是严格回文字串
如果有一个是 返回true
否则false

class Solution:
    def validPalindrome(self, s: str) -> bool:
        start = 0
        end = len(s) - 1
        deleted = False
        while start < end:
            if s[start] == s[end] and end - start <= 2:
                return True
            elif s[start] == s[end]:
                start += 1
                end -= 1
            elif s[start] != s[end]:
                if start == end - 1:
                    return True
                else:
                    return self.func(s[start+1:end+1]) or self.func(s[start:end])
        return True
    def func(self,s):
        i = 0
        end = len(s) - 1
        while i < end:
            if s[i] != s[end]:
                return False
            i += 1
            end -= 1
        return True