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

验证回文字符串

作者: Bing_o_o | 来源:发表于2019-04-18 20:36 被阅读0次

验证回文字符串

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

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

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

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

Python实现:

import re

def isPalindrome(s):
    s = s.lower()
    s = re.sub(r"[^a-z0-9]", "", s)
    s_reverse = "".join(reversed(s))
    return s == s_reverse

相关文章

  • leecode刷题(15)-- 验证回文字符串

    leecode刷题(15)-- 验证回文字符串 验证回文字符串 给定一个字符串,验证它是否是回文串,只考虑字母和数...

  • 字符串问题合集

    1. 验证回文串 题目描述: 输入一个字符串,只关注字母和数字,判断字符串是否为回文串。空字符串也可以认为是回文串...

  • Swift 验证回文字符串 - LeetCode

    题目:验证回文字符串 描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明...

  • 验证回文字符串

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

  • LeetCode | 0680. Valid Palindrom

    LeetCode 0680. Valid Palindrome II验证回文字符串 Ⅱ【Easy】【Python】...

  • Leetcode 680 验证回文字符串 Ⅱ && 剑指 Off

    680. 验证回文字符串 Ⅱ[https://leetcode-cn.com/problems/valid-pal...

  • LeetCode之验证回文串——JavaScript实现

    题目: 125. 验证回文串 描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小...

  • 680-验证回文字符串II

    验证回文字符串II 题目 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入:...

  • 「算法」验证回文串 & 回文链表

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

  • 算法分享

    字符串 1.字符串反转 Leecode3442.有效的括号 Leecode203.验证回文串 Leecode125...

网友评论

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

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