給定一個(gè)字符串,驗(yàn)證它是否是回文串,只考慮字母和數(shù)字字符,可以忽略字母的大小寫(xiě)。
說(shuō)明:本題中,我們將空字符串定義為有效的回文串。
示例 1:
輸入: "A man, a plan, a canal: Panama"
輸出: true
示例 2:
輸入: "race a car"
輸出: false
解答:
這道題很簡(jiǎn)單,依然使用python的切片功能。首先提取出來(lái)所有的字母和數(shù)字字符,然后用切片判斷。
class Solution:
import re
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
## 此處需要使用re包的findall方法
ss = str.lower(''.join(re.findall(r'[a-zA-Z0-9]',s)))
if ss[::-1] == ss:
return True
else:
return False