LeetCode.125.验证回文串

最新推荐文章于 2025-04-03 01:00:00 发布

Sr's man

最新推荐文章于 2025-04-03 01:00:00 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： LeetCode python

本文链接：https://blog.youkuaiyun.com/qq_20966795/article/details/88044729

算法专栏收录该内容

40 篇文章

订阅专栏

本文介绍了LeetCode上的一道经典题目：判断一个字符串是否为回文串。通过使用Python的filter()和str.isalnum()函数，去除字符串中的非字母数字字符，并将其转换为小写，再进行反转比较，实现了一种简洁高效的解决方案。

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

原题链接：https://leetcode-cn.com/problems/valid-palindrome/。
回文串就是一个正着读，和反着读都是一样的字符串。
解题思路，将字符串反转判断字符串是否一样。
这里介绍python的两个函数：
filter() :函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。
该接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。
str.isalnum():检测字符串是否由字母和数字组成。

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        
		s = ''.join(filter(str.isalnum,s.lower()))
        return s == s[::-1]