125. 验证回文串

文章已同步更新到本人个人博客 跳转链接
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

这个直接用正则过滤掉字母数字以外的字符，和反向切片对比。效率还行。继续刷，这些简单题还是很快的。