leetcode刷题之125.验证回文串

leetcode刷题之125.验证回文串

• 题目：
  给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
• 示例 :

示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:
输入: "race a car"
输出: false

• 代码1：

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        a = ""
        s = s.lower()
        for i in range(len(s)):
            if s[i] >= 'a' and s[i] <= 'z' :
                a += s[i]
            if s[i] >= '0' and s[i] <= '9':
                a += s[i]
        b = reversed(a)
        if list(b) == list(a):
            return True
        return False

• 算法说明：
  先将所有的字母变为小写字母，然后滤掉除字母、数字之外的字符，并赋给新字符串a。然后将a的翻转输出赋值给b。然后判断b和a是否一样，一样输出True，不一样输出False。