LeetCode刷题——125. 验证回文串
题目
思路
回文就是从左往右阅读,和从右往左阅读得到的字符串是相等的。
题目说只考虑数字和字母,刚好python中有个函数isalnum()
可以判断。然后可以利用双指针,判断符号条件的两个指针所在元素是否相等,直到对撞为止(返回True
),或者不相等(返回False
)。
代码
class Solution(object):def isPalindrome(self, s):""":type s: str:rtype: bool"""if len(s.strip()) == 0:return Trues = s.lower() # 题目说忽略大小写,不管三七二十一,全部转换为小写i,j = 0,len(s) -1while i < j:# 从左往右,直到遇到字母或数字while i < j and s[i].isalnum() == False:i += 1while i < j and s[j].isalnum() == False:j -= 1# 比较是否相等if s[i] != s[j]:return Falsei += 1j -= 1return True
LeetCode刷题——125. 验证回文串相关推荐
- 回文串问题(leetcode 125. 验证回文串 c#)
leetcode 125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: &quo ...
- Leetcode:125.验证回文串,917仅仅反转字母,387字符串的第一个唯一字符
文章目录 125.验证回文串 题目描述 示例 思路分析 代码实现 917.仅仅反转字母 题目描述 示例 思路分析 代码实现 387.字符串的第一个唯一字符 题目描述 示例 思路分析 代码实现: 125 ...
- 力扣--125验证回文串/680验证回文字符串II
125验证回文串 python代码 常规 def isPalindrome(s):if len(s) < 2:return TruesList = []s = s.lower()print(s) ...
- leetcode系列--125.验证回文串
leetcode系列–第125题.验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 输入: "A ...
- Leetcode 125. 验证回文串 (每日一题 20210816)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a plan, a cana ...
- 【刷题】验证回文字符串
题目要求: 代码实现: bool validPalindrome(char* left, char* right){ //一次判断某字符串(或者片段)是否为回文字符串while(left < r ...
- Leetcode题库 125.验证回文串(双指针 C实现)
文章目录 思路 代码 思路 Func(char c): 用于判断传入是否为大写字母或数字 第一步: 先将小写字母转化为大写字母 第二步: 调整两指针,使得其指向字母或数字 第三步: 判断两指针内容是否 ...
- Leetcode 125. 验证回文串 解题思路及C++实现
解题思路: 利用头尾双指针:i ,j . 需要判断每一个字符是否为字母或数字,c++中对应的函数为 isalnum,如果不是字母或数字,返回0. c++中判断大小写字母字符的函数是 isalpha,是 ...
- leetcode 125. 验证回文串
题目 思路 摘自评论区: 分享个字母大小写转换的方法: 统一转成大写:ch & 0b11011111 简写:ch & 0xDF 统一转成小写:ch | 0b00100000 简写:ch ...
- 47 -算法 -回文串 -Leetcode 125 - 验证回文串
// 模块化 自己在单独写一个函数都忘了 string 也有size a ASCII码为97 小a //为65 [NUM1 - 'A']%32 == [NUM2 - 'A']%32 忽略大小写#inc ...
最新文章
- 他给女朋友做了个树莓派复古相机,算法代码可自己编写,成本不到700元丨开源...
- 一个月6次泄露,为啥大家用Elasticsearch总不设密码?
- python虚拟cpu性能_如何使用python找出CPU数量
- Win10自带的邮件客户端配置腾讯企业邮箱账号
- MOS2010的界面介绍和定制方法简介【资料汇集】
- HDU 3669 Cross the Wall(斜率DP+预处理)
- go定时读取mysql_Windows下MySQL定时备份脚本-Go语言中文社区
- JAVA项目案例详解带代码
- ARM SMMU的原理与IOMMU
- mame新版ROM下载网站推荐
- S32K的flash组件使用(操作FLASH)
- NEWSCTF第一届--官方wp(2021新春赛)
- 小学计算机课 标语,小学教室的标语
- 股权转让项目:厦门古龙温泉山庄开发有限公司60%股权转让
- 跑动大数据的笔记本配置_大数据专业用什么样的笔记本合适?
- 怎么看网站域名有没有收录 收录情况怎么样 网站收录查询
- Armv8-R系列之ARM Cortex-R52 由来
- 消息队列MQ/JMS/Kafka,你都了解吗?
- AES标准及Rijndael算法解析
- Python - 批量生成幻影坦克图片