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

Python实现字符串回文判断

原创于 2021-02-21 11:15:16 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #字符串 #leetcode

leetcode 专栏收录该内容

714 篇文章

订阅专栏

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

【题目】

【代码】
【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]