Leetcode 125验证回文串

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

例如： 

“A man, a plan, a canal: Panama” 是回文字符串。 
“race a car” 不是回文字符串。

注意: 

你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。

针对此题目，我们将空字符串定义为有效的回文字符串。

解答：

def isPalindrome( s):
    """
    :type s: str
    :rtype: bool
    """
    s = list(filter(str.isalnum, s.lower()))
    # filter起过滤作用，isalnum判断字符串是否由数字和字母构成
    # print(s[::-1])
    if s == s[::-1]:
        return True
    else:
        return False

#     s[::-1]表示倒叙输出数组,reverse()无返回值

注意：

• filter 函数

　　filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回一个迭代器对象，如果要转换为列表，可以使用 list() 来转换。

　　该函数接收两个参数，第一个为函数，第二个为序列，序列的每个元素作为参数传递给函数进行判，然后返回 True 或 False，最后将返回 True 的元素放到新列表中。

　　例：

　　过滤列表中所有奇数

def is_odd(n):
    return n % 2 == 1
 
tmplist = filter(is_odd, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10])
newlist = list(tmplist)
print(newlist)

　　结果:

[1, 3, 5, 7, 9]

• isalnum方法　

　　检测字符串是否由字母和数字组成。