题目: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 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
[每日一题] leetcode 125. 验证回文串 python3 解题含注释
原文:https://www.cnblogs.com/ryan255/p/13162745.html