Leetcode 125验证回文串

最新推荐文章于 2025-08-10 09:58:38 发布

weixin_34319111

最新推荐文章于 2025-08-10 09:58:38 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法面试

原文链接：http://www.cnblogs.com/Aprilnn/p/9531653.html

本文介绍了一种算法，用于判断一个给定的字符串是否为回文，仅考虑字母数字字符并忽略大小写。通过实例演示了如何使用Python实现这一功能，包括预处理字符串以去除非字母数字字符，并将字符串转换为小写。

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

给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。

例如：

“A man, a plan, a canal: Panama” 是回文字符串。 
“race a car” 不是回文字符串。

注意:

你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。

针对此题目，我们将空字符串定义为有效的回文字符串。

解答：

def isPalindrome( s):
    """
    :type s: str
    :rtype: bool
    """
    s = list(filter(str.isalnum, s.lower()))
    # filter起过滤作用，isalnum判断字符串是否由数字和字母构成
    # print(s[::-1])
    if s == s[::-1]:
        return True
    else:
        return False

#     s[::-1]表示倒叙输出数组,reverse()无返回值

注意：

filter 函数

　　filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回一个迭代器对象，如果要转换为列表，可以使用 list() 来转换。

　　该函数接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。

　　例：

　　过滤列表中所有奇数

def is_odd(n):
    return n % 2 == 1
 
tmplist = filter(is_odd, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10])
newlist = list(tmplist)
print(newlist)

　　结果:

[1, 3, 5, 7, 9]

isalnum方法

　　检测字符串是否由字母和数字组成。

转载于:https://www.cnblogs.com/Aprilnn/p/9531653.html