125. 验证回文串

2019-05-13  本文已影响0人  好吃红薯

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:
输入: "race a car"
输出: false

思路:可以参考https://www.cnblogs.com/huangfuyuan/p/9318825.html

class Solution:
    def isPalindrome(self, s: str) -> bool:
        new_s = ''.join(filter(str.isalnum, s)).lower()
        return new_s==new_s[::-1]
上一篇下一篇

猜你喜欢

热点阅读