美文网首页
验证回文字符串

验证回文字符串

作者: 小云1121 | 来源:发表于2020-04-19 08:44 被阅读0次

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

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

    示例 1:

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

    输入: "race a car"
    输出: false

    class Solution:
        def isPalindrome(self, s: str) -> bool:
            s=re.sub(r'[\':\s ,-.@#?";!()`]*', '', s)
            s=s.lower()
            length=len(s)
            if length==1:
                return True
            elif length==0:
                return True
            else:
                return s==s[::-1]
    

    相关文章

      网友评论

          本文标题:验证回文字符串

          本文链接:https://www.haomeiwen.com/subject/khzsbhtx.html