原题链接:https://leetcode-cn.com/problems/valid-palindrome/。
回文串就是一个正着读,和反着读都是一样的字符串。
解题思路,将字符串反转判断字符串是否一样。
这里介绍python的两个函数:
filter() :函数用于过滤序列,过滤掉不符合条件的元素,返回由符合条件元素组成的新列表。
该接收两个参数,第一个为函数,第二个为序列,序列的每个元素作为参数传递给函数进行判,然后返回 True 或 False,最后将返回 True 的元素放到新列表中。
str.isalnum():检测字符串是否由字母和数字组成。
class Solution:
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
s = ''.join(filter(str.isalnum,s.lower()))
return s == s[::-1]