python-验证回文串

最新推荐文章于 2024-05-25 08:13:45 发布

张喵喵是小仙女

最新推荐文章于 2024-05-25 08:13:45 发布

阅读量314

点赞数

分类专栏：每日一道算法题

本文链接：https://blog.csdn.net/miaomiao_zhang/article/details/113758858

版权

每日一道算法题专栏收录该内容

11 篇文章 0 订阅

订阅专栏

'''
验证回文串：字符串正过来和反过来一样
'''
def isPalindrome(s):
    s = s.lower()
    left = 0
    right = len(s) - 1
    while left < right:
        if not s[left].isalnum():
            left = left + 1
            continue
        if not s[right].isalnum():
            right = right - 1
            continue
        if s[left] == s[right]:
            left = left + 1
            right = right - 1
        else:
            return False
    return True


if __name__ == '__main__':
    print(isPalindrome("A man, a plan, a canal: Panama"))#True
    print(isPalindrome("race a car"))#False