[每日一题] leetcode 125. 验证回文串 python3 解题含注释

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

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

示例 1:

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

输入: "race a car"
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome

本题需要注意的是, 在python2.7中filter函数直接返回列表,而python3中的filter返回的是迭代器对象,需要用list函数再转为list

class Solution:
    def isPalindrome(self, s: str) -> bool:
        # 使用filter函数将字母和数字过滤出来,注意python3版本的filter返回的是个迭代器对象,需要用list来转换
        stmp = filter(str.isalnum, s)
        # 使用list将迭代器对象转为list
        s = list(stmp)
        # 使用join将list转为str
        s = "".join(s)
        # 全部转为小写
        s = s.lower()
        #逆序对比
        if s == s[::-1]:
            return True
        else:
            return False