回文字符串判断汇总

Lc 125 验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

class Solution:
    def judgeNumOrStr(self,a):
        if ord('0')<=ord(a)<=ord('9') or ord('a')<=ord(a)<=ord('z'):
            return True
        else:
            return False

    def isPalindrome(self, s: str) -> bool:
        s = s.lower()

        i,j = 0,len(s)-1
        while i<j:
            if not self.judgeNumOrStr(s[i]):
                i+=1
                continue
            if not self.judgeNumOrStr(s[j]):
                j-=1
                continue
            if s[i] != s[j]:
                return False
            i+=1
            j-=1
        return True

 

Lc 680 验证回文字符串Ⅱ

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

先写一个单独验证回文字符串的函数A，然后判断的时候如果不相等则调用A判断 [i+1,j] 或者 [i,j-1]是否为回文