0
点赞
收藏
分享

微信扫一扫

leetcode 125 剑指 Offer II 018. 有效的回文python

云卷云舒xj 2022-01-04 阅读 39

题目描述:

题解:

1.将输入字符串s中数字和字母依次添加到一个数组中,添加字母的时候将字母全部转为小写形式。

2.判断数组中的第i个元素是否与len-i-1相等。

class Solution:
    def isPalindrome(self, s: str) -> bool:
        l_str = []
        for i in range(len(s)):
            if s[i]>='a' and s[i]<='z':
                l_str.append(s[i])
            elif s[i]>='A' and s[i]<='Z':
                l_str.append(s[i].lower())
            elif s[i]>='0' and s[i]<='9':
                l_str.append(s[i])
        for i in range(len(l_str)):
            if l_str[i]!=l_str[len(l_str)-i-1]:
                return False
        return True

 

举报

相关推荐

0 条评论