python 有效回文解法

最新推荐文章于 2024-12-02 10:31:15 发布

我是一个小白菜

最新推荐文章于 2024-12-02 10:31:15 发布

阅读量242

点赞数

分类专栏： python 文章标签： python算法

本文链接：https://blog.youkuaiyun.com/zyl_yjy_yi/article/details/93790282

版权

python 专栏收录该内容

14 篇文章

订阅专栏

有效回文串
给定一个字符串，判断其是否为一个回文串。只考虑字母和数字，忽略大小写。

样例
"A man, a plan, a canal: Panama" 是一个回文。

"race a car" 不是一个回文。

挑战
O(n) 时间复杂度，且不占用额外空间。

注意事项
你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。

在这个题目中，我们将空字符串判定为有效回文。

里面没有添加转换大小写，请自行添加 python 函数转换

def  huiwen(arr):
    if arr.isspace():
        return
    length = len(arr)
    i,j = 0 ,length-1

    temp = [" ",":",","]
    while i<length:

        if arr[i] in temp:
            i += 1
            continue
        if arr[j] in temp:
            j -=1
            continue
        if arr[i] != arr[j]:
            return False
        if arr[i]==arr[j]:
            i += 1
            j-=1
    return True