leetcode__验证回文串__python

解题思路:

1.做一次遍历,将所有的字母和数字提出来,字母都转换为小写;
2.从第一个字符开始,与最后一个对称的位置的字符做对比,遇到不相同就直接返回false,遍历完之后如果没有返回false就说明是true了。
具体代码如下

class Solution:
    def isPalindrome(self, s: str) -> bool:
        if len(s) == 0:
            return True
        tmp = ''
        for char in s:
            if char.isalpha():
                tmp += char.lower()
            if char.isdigit():
                tmp += char
        for i in range(int(len(tmp)/2)):
            if tmp[i] != tmp[len(tmp) - 1 - i]:
                return False
        return True

你可能感兴趣的:(leetcode,python)