学习目标:
每日一题 - 验证回文字符串
学习内容:
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串
示例1
输入: "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串
示例2:
输入: "race a car"
输出: false
解释:"raceacar" 不是回文串
答案
def isPalindrome(self, s: str) -> bool:
result = []
for i in range(len(s)):
if (ord(s[i]) >=65 and ord(s[i]) <= 90) or (ord(s[i]) >=48 and ord(s[i]) <=57) or (ord(s[i]) >=97 and ord(s[i]) <=122):
result.append(s[i])
orginal_s = ''.join(result).lower()
result.reverse()
resever_s = ''.join(result).lower()
if orginal_s != resever_s:
return False
return True