https://leetcode.com/problems/valid-palindrome/

最新推荐文章于 2024-08-17 20:25:14 发布

le_chateau

最新推荐文章于 2024-08-17 20:25:14 发布

阅读量547

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/le_chateau/article/details/45701051

leetcode 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种通过过滤非字母数字字符并转换为小写的方法来判断一个字符串是否为回文的有效算法。通过使用Python的filter函数可以显著提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://leetcode.com/problems/valid-palindrome/

去掉非字母数字统一小写

然后比较它和它的逆序是否相同

我的方法没问题但是超时

看discuss里面用了filter 我还不太会

class Solution:
    # @param {string} s
    # @return {boolean}
    def isPalindrome(self, s):
        '''
        seqlist=''
        for i in s:
            if i.isalnum()==True:
                seqlist=seqlist+i
        seqlist=seqlist.lower()
        if seqlist == seqlist[::-1]:
            return True 
        else:
            return False'''
            
        seqlist = filter(lambda x: x.isalnum(), s).lower()
        return seqlist == seqlist[::-1]