415. Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

betty1121

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏： python easy lintcode

本文链接：https://blog.youkuaiyun.com/betty1121/article/details/81017657

easy 同时被 3 个专栏收录

21 篇文章

订阅专栏

python

15 篇文章

订阅专栏

lintcode

10 篇文章

订阅专栏

本文介绍了一种使用 Python 实现的高效算法，该算法能够在 O(n) 时间复杂度内判断一个字符串是否为回文，同时不使用额外内存。通过忽略所有非字母数字字符并忽略大小写差异来确定字符串的有效回文特性。

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

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Example"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.
ChallengeO(n) time without extra memory.

class Solution:
    """
    @param s: A string
    @return: Whether the string is a valid palindrome
    """
    def isPalindrome(self, s):
        start, end = 0, len(s)-1
        while start < end:
            while start < end and not s[start].isalpha() and not s[start].isdigit():
                start += 1
            while start < end and not s[end].isalpha() and not s[end].isdigit():
                end -= 1
            if start <  end and s[start].lower() != s[end].lower():
                return False
            start += 1
            end -= 1
        return True