Table of Contents
一、中文版
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
来源：力扣（LeetCode）
链接：leetcode-cn.com/problems/va…
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、英文版
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Note: For the purpose of this problem, we define empty string as valid palindrome.
Example 1:
Input: "A man, a plan, a canal: Panama"
Output: true
Example 2:
Input: "race a car"
Output: false
三、My answer
class Solution:
def isPalindrome(self, s: str) -> bool:
s = ''.join(filter(str.isalnum, s.lower()))
print(s)
new_list = list(filter(str.isalnum, s.lower()))
print(new_list)
return s == s[::-1]
# 作者：yi-ke-chen-tu
# 链接：https://leetcode-cn.com/problems/valid-palindrome/solution/python3-liang-ju-by-yi-ke-chen-tu/
# 来源：力扣（LeetCode）
# 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
四、解题报告
这个解法很 Python，用到了 filter() 函数，isalnum() 函数。
算法思想：
1、都变为小写字母
2、判断是否只有数字和字母
3、使用 filter() 函数挑选出只有数字和字母的字符，拼接成新的字符串
4、判断字符串自身和翻转后是否相等，若相等，则是回文串。
