leetcode验证回文串(python)

最新推荐文章于 2024-04-16 13:50:21 发布

zhous_

最新推荐文章于 2024-04-16 13:50:21 发布

阅读量239

点赞数

文章标签： leetcode 算法 python

本文链接：https://blog.csdn.net/zhous_/article/details/128306449

版权

回文串以中间字母为轴对称只需验证字符串左边的字符是否与它以中间字母为对称轴对称的字母是否相等即可

# str.isalpha() 判断str是否为字母 是则返回true
# str.isdigit() 判断 str是否为数字 是则返回true
# 'sep'.join(seq)    sep：分隔符。可以为空
# seq：要连接的元素序列、字符串、元组、字典
# 上面的语法即：以sep作为分隔符，将seq所有的元素合并成一个新的字符串
# 返回值：返回一个以分隔符sep连接各个元素后生成的字符串
def isPalindrome(string):
    str_lst = []
    for item in string:
        if item.isalpha() or item.isdigit():
            str_lst.append(item)

    new_string = "".join(str_lst).lower()
    for i in range(len(new_string) // 2):# // 地板除
        if new_string[i] != new_string[len(new_string) - 1 - i]:
            return False
    return True