Leecode125：验证回文串

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

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:

输入: “race a car”
输出: false

Tips：注意字母的的大小写

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s_list = []
        # 遍历输入字符串，将字符串中的字母和数字转换为小写后都添加进列表，比较原列表和倒序之后的列表是否相等
        for i in s:
            if i.isalnum():
                i = i.lower()
                s_list.append(i)
        s_list_re = s_list[::-1]
        return s_list_re == s_list

更简洁的方法

用filter()函数进行过滤，得到由输入的字符串s中的字母和数字组成的字符串（迭代器对象）。将字符串进行小写处理，然后对比该字符串与倒序之后的字符串是否相等。
其中：filter()函数用于过滤序列，过滤掉不符合条件的元素。
filter(function,iterable)
:function：判断函数
:iterable：可迭代对象

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        s_list = filter(str.isalnum,str(s))
        return s_list.lower() == s_list.lower()[::-1]

判断输入字符串的类型：

str.isalnum() 所有字符都是数字或者字母
str.isalpha() 所有字符都是字母
str.isdigit() 所有字符都是数字
str.islower() 所有字符都是小写
str.isupper() 所有字符都是大写
str.istitle() 所有单词都是首字母大写，像标题
str.isspace() 所有字符都是空白字符、\t、\n、\r