[刷题]Leetcode-125：Valid Palindrome（验证回文串）

原文链接：[刷题]Leetcode-125：Valid Palindrome（验证回文串） - 高歌的博客

题目详情：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """

解题思路：

因为只考虑字母和数字，并且忽略大小写，所以为了方便，统一转为小写（或大写），然后去掉无关元素，把ord()函数得到的ascii数字值在所有英文字母ascii值列表中的单独放到一个list中，最后转为字符串，判断是否和反转字符串相同，相同则为回文串，代码如下：

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s == '':
            return True
        target = list(range(97,123)) + list(range(48,58))
        l = [i for i in s.lower() if ord(i) in target]
        e = ''.join(l)
        return e[::-1] == e

结果通过，但是耗时超过了100ms，看其他人的解决方案，如下：

class Solution:
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        newlist = [c for c in s.lower() if c.isalnum()]
        return newlist == newlist[::-1]

原来str有个isalnum函数，看来还是对python了解的不多~