文章已同步更新到本人个人博客 跳转链接
125. 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
class Solution:
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
import re
s = s.lower()
res = re.sub(r'[^0-9a-z]','',s)
print(res,type(res))
if res == res[::-1]:
return True
else:
return False
这个直接用正则过滤掉字母数字以外的字符,和反向切片对比。效率还行。继续刷,这些简单题还是很快的。