leetcode125.验证回文串

题目：

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

示例：

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

思路：

第一种方法，遍历字符串的小写，当当前字符是字母或者是数字时，加进临时变量里，最后判断临时变量和临时变量的逆序是不是一样的，返回逻辑值。临时变量为空的时候，能够返回true。
第二种方法，使用双指针，当当前符号不是数字或者字母时，不比较，如果这个符号是头指针，将前边索引加1，如果这个符号是尾指针，后边索引减1,如果是数字或字母，但是不相等，返回false，如果循环内没有返回，说明满足条件，是回文串，最后返回true。也满足空字符串直接返回true。

知识点：
大小写转换，upper() lower() 。
判断是字母或者数字，isalpha() isdigit()，返回逻辑值true或者false。
字符串遍历可以直接for i in 字符串。

class Solution(object):def isPalindrome(self, s):""":type s: str:rtype: bool"""# temp = ''# for char in s.lower():#     if char.isalpha() or char.isdigit():#         temp = temp + char# return temp == temp[::-1]start = 0end = len(s) - 1while start < end:if not s[start].isalnum():start += 1continueif not s[end].isalnum():end -= 1continueif s[start].lower() != s[end].lower():#这里要先读到字符再变成小写，不然会超出时间限制return Falsestart += 1end -= 1return  True

leetcode125.验证回文串相关推荐

leetcode125验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: "A man, a plan, a c ...
Python中判断字符是否为字母、数字、字母和数字组合，验证回文串（LeetCode125）
判断字符串是否为字母.数字函数str.isdigit()判断字符是否为数字,函数str.isalpha()判断字符是否为字母,函数isalnum()判断字符是否为数字字母组合. 上代码: str1 ...
c语言判断字符串是不是回文_125. 验证回文串
125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例1: 输入: "A man, a ...
算法------验证回文串
验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a plan, a ...
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> ...

leetcode125.验证回文串

题目：

示例：

思路：

leetcode125.验证回文串相关推荐

最新文章

热门文章