125. 验证回文串

最新推荐文章于 2024-07-13 22:21:43 发布

chandelierds

最新推荐文章于 2024-07-13 22:21:43 发布

阅读量176

点赞数

分类专栏： leetcode 回文串

本文链接：https://blog.csdn.net/chandelierds/article/details/100678101

版权

leetcode 同时被 2 个专栏收录

123 篇文章 0 订阅

订阅专栏

回文串

2 篇文章 0 订阅

订阅专栏

本文介绍了三种高效判断字符串是否为回文的有效方法：使用filter函数和str.isalnum()函数进行筛选并转换为小写；遍历字符串，将字符和数字添加到新字符串中；采用双指针法，比较左右指针所指元素是否相同。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路一

利用filter函数和str.isalnum()函数，筛选出由字母和数字组成的部分，再全部换为小写

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

思路二

遍历，对于字符和数字，添加到新的字符串中。

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = s.lower()
        res = ''
        for i in s:
            if '0' <= i <= '9' or 'a' <= i <= 'z':
                res += i
        return res == res[::-1]

思路三

双指针法，指针在两边同时走，遇到不是字符或者数字的就跳过，然后比较左右指针所指元素是否相同，如果都相同，返回True

class Solution:
    def isPalindrome(self, s: str) -> bool:
        l, r = 0, len(s) - 1
        while l < r:
            while l < r and not s[l].isalnum():
                l += 1
            while l < r and not s[r].isalnum():
                r -= 1
            if s[l].lower() != s[r].lower():
                return False
            l += 1
            r -= 1
        return True