【python实现】 125. 验证回文串

【python实现】 125. 验证回文串
解答:

class Solution:
    def isPalindrome(self, s: str) -> bool:
        if not s:
            return True
        z = []
        s = s.lower()
        for c in s:
            if c>='a' and c<='z':
                z.append(c)
            if c>='0' and c<='9':
                z.append(c)
        return z[::] == z[::-1]

总结:
思路:首先将字符串转换为小写,然后分别把字母和数字字符分别取出来,最后判断反转后是否相等。

知识点:
方法lower(),将字符串转换为小写。
方法upper(),将字符串转换为大写。
方法title(),以首字母大写的方式显示每个单词。

大神的解答:

s = list(filter(str.isalnum, s.lower()))
return True if s == s[::-1] else False

filter() 函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。
该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。
isalnum() 方法检测字符串是否由字母和数字组成。