【字符串-简单】125. 验证回文串

菜菜2022

于 2021-02-21 11:15:16 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode 文章标签： python 字符串 leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/113915168

leetcode 专栏收录该内容

714 篇文章

订阅专栏

该博客介绍了两种Python实现字符串回文判断的方法。第一种通过创建小写转换后的字符串并比较其与反转字符串的相等性；第二种则直接在原字符串基础上进行处理，忽略大小写并删除非字母数字字符后再做比较。这两种简洁高效的方法都适用于检测字符串是否为回文。

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

【题目】

【代码】
【Python】

class Solution:
    def isPalindrome(self, s: str) -> bool:
        rs=""
        da2xiao={'A':'a','B':'b','C':'c','D':'d','E':'e','F':'f','G':'g','H':'h','I':'i',
        'J':'j','K':'k','L':'l','M':'m','N':'n','O':'o','P':'p','Q':'q','R':'r','S':'s',
        'T':'t','U':'u','V':'v','W':'w','X':'x','Y':'y','Z':'z'}
        for x in s:
            if x in "abcdefghijklmnopqrstuvwxyz0123456789":                            
                rs+=x
            elif x in "ABCDEFGHIJKLMNOPQRSTUVWXYZ":
                rs+=da2xiao[x]
        return rs==rs[::-1]

【函数法】
简洁高效

class Solution:
    def isPalindrome(self, s: str) -> bool:
        rs=""
        for x in s:
            if x in "abcdefghijklmnopqrstuvwxyz0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ":
                rs+=x
        rs=rs.lower()
        return rs==rs[::-1]