LeetCode_125_Python_验证回文串

回文串

对一个字符串来说，从前往后读和从后往前读是一样的，这样的字符串叫做回文串。注意，空字符串也是回文串。

题目要求

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

题目分析

根据题目要求，由于字符串中存在一些特殊符号，比如逗号、冒号等，在确认是否是回文串的过程中，这些特殊符号需要去除，否则无法确认是否是回文串。最后，我们需要两个指针，一前一后，同时往字符串的中间进行移动，每移动一位进行比较，如果相同就继续往下比较，如果不同那么就跳出。

示例1:

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

示例2：

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

详细代码

class Solution:def isPalindrome(self, s: str) -> bool:s = s.lower()   # 统一转换为小写i = 0           # 左指针j = len(s)-1    # 右指针while i < j:    if s[i].isalnum() and s[j].isalnum():    # 判断是否是字母或数字,isalnum()函数见拓展if s[i] != s[j]:           # 左不等于右时return False          # 返回Falseelse:                      # 否则，继续遍历i += 1                 j -= 1elif not s[i].isalnum():       # 左指针的value不是字母或者数字时，右移i += 1else:                          # 右指针的value不是字母或者数字时，左移j -= 1 return True

验证

示例1：

输入：
solution = Solution()
s = "A man, a plan, a canal: Panama"
solution.isPalindrome(s)
输出：
True

示例2：

输入：
solution = Solution()
s = "race a car"
isPalindrome(s)
输出：
True

拓展

判断字符串是否全是数字,isdigit()函数

输入：
a = '123'
a.isdigit()    # 判断字符串a是否为数字
输出：
True

判断字符串是否全是字母,isalpha()函数

输入：
a = 'abc'
a.isalpha()    # 判断字符串a是否为字母
输出：
True

判断字符串是否全是数字和字母,isalnum()函数

输入：
a = '123abc'
a.isalnum()    # 判断字符串a是否为字母和数字
输出：
True

持续更新中。。。。。

LeetCode_125_Python_验证回文串相关推荐

c语言判断字符串是不是回文_125. 验证回文串
125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例1: 输入: "A man, a ...
算法------验证回文串
验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a plan, a ...
Python中判断字符是否为字母、数字、字母和数字组合，验证回文串（LeetCode125）
判断字符串是否为字母.数字函数str.isdigit()判断字符是否为数字,函数str.isalpha()判断字符是否为字母,函数isalnum()判断字符是否为数字字母组合. 上代码: str1 ...
java实现回文验证_LeetCode 精选 TOP 面试题（Java 实现）—— 验证回文串
文章目录一.题目描述 1.1 题目验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
LeetCode：验证回文串【125】
LeetCode:验证回文串[125] 题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
leetcode 高薪_LeetCode 第 125 号问题：验证回文串
本文首发于公众号「五分钟学算法」,是图解 LeetCode 系列文章之一. 个人网站:https://www.cxyxiaowu.com 题目来源于 LeetCode 第 125 号问题:验证回文串. ...
力扣--125验证回文串/680验证回文字符串II
125验证回文串 python代码常规 def isPalindrome(s):if len(s) < 2:return TruesList = []s = s.lower()print(s) ...
双指针 -- 验证回文串
传递门:验证回文串思路: class Solution { public:bool check(char c){return c>='0'&&c<='9' || c> ...
回文串问题（leetcode 125. 验证回文串 c#）
leetcode 125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: &quo ...
Leetcode:125.验证回文串，917仅仅反转字母，387字符串的第一个唯一字符
文章目录 125.验证回文串题目描述示例思路分析代码实现 917.仅仅反转字母题目描述示例思路分析代码实现 387.字符串的第一个唯一字符题目描述示例思路分析代码实现: 125 ...

LeetCode_125_Python_验证回文串

回文串

题目要求

题目分析

详细代码

验证

拓展

LeetCode_125_Python_验证回文串相关推荐

最新文章

热门文章