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

最新推荐文章于 2024-09-14 17:15:14 发布

原创最新推荐文章于 2024-09-14 17:15:14 发布 · 379 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #python

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一种使用Python判断字符串是否为回文的方法。通过将字符串转换为小写并提取字母和数字字符，再比较其正反顺序是否一致来判断。同时，文章提供了使用filter和isalnum函数的高级实现。

在这里插入图片描述
解答：

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() 方法检测字符串是否由字母和数字组成。