https://leetcode.com/problems/valid-palindrome/
去掉非字母数字 统一小写
然后比较它和它的逆序是否相同
我的方法没问题 但是超时
看discuss里面用了filter 我还不太会
class Solution:
# @param {string} s
# @return {boolean}
def isPalindrome(self, s):
'''
seqlist=''
for i in s:
if i.isalnum()==True:
seqlist=seqlist+i
seqlist=seqlist.lower()
if seqlist == seqlist[::-1]:
return True
else:
return False'''
seqlist = filter(lambda x: x.isalnum(), s).lower()
return seqlist == seqlist[::-1]