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]是否为回文