给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
思路: 用正则表达式,匹配所有字母和数字,然后统一转为小写,再进行判断即可
方法1:
class Solution:
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
if len(s)<=1:
return True
else:
new_s = ''
a = filter(str.isalnum, s)
for i in a:
new_s += i.lower()
return new_s == new_s[::-1]
方法2:
import re
class Solution:
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
alphanumeric = re.sub("[^A-Za-z0-9]+", "", s).lower()
#正则匹配
print(alphanumeric)
return alphanumeric == alphanumeric[::-1]