本题与字符串reverse类似。
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
#处理原始字符串
s_new=[]
for c in s:
if 'a'<=c<='z' or '0'<=c<='9':
s_new.append(c)
elif 'A'<=c<='Z':
s_new.append(c.lower())
#回文判断
start=0
end=len(s_new)-1
while start<end:
if s_new[start]!=s_new[end]:
return False
else:
start+=1
end-=1
return True