leetcode125验证回文串

最新推荐文章于 2022-04-27 13:35:16 发布

fairy净

最新推荐文章于 2022-04-27 13:35:16 发布

阅读量301

点赞数

分类专栏：算法-leetcode 双指针

本文链接：https://blog.csdn.net/u014204761/article/details/82917851

版权

算法-leetcode 同时被 2 个专栏收录

50 篇文章 0 订阅

订阅专栏

双指针

9 篇文章 0 订阅

订阅专栏

def isPalindrome(s):
    '''
    验证回文串很简单 双指针
    但是字符串查找回文串比较难
    '''
    strs = ''
    if s =='':  ###定义空字符是回文串
        return True
    for i in s:
        if i.isdigit():
            strs += i
        if i.isalpha():
            strs += i.lower()
        else:
            continue
    print(strs)
    n = len(strs)
    l,r = 0,n-1
    while l <= r:
        if strs[l] == strs[r]:
            l += 1
            r -= 1
        else:
            return False
    return True




s = "A man, a plan, a canal: Panama"
isPalindrome(s)