题目链接
难度:简单 类型: 字符串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例1
输入: "A man, a plan, a canal: Panama"
输出: true
示例2
输入: "race a car"
输出: false
解题思路
- 去掉非数字和字母的字符
- 字母转小写
- 判断是否正序等于倒序
代码实现
class Solution:
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
new_str = ''.join(filter(str.isalnum,s)).lower()
return new_str[::-1] == new_str
网友评论