47 -算法 -回文串 -Leetcode 125 - 验证回文串
// 模块化 自己在单独写一个函数都忘了 string 也有size a ASCII码为97 小a
//为65 【NUM1 - 'A'】%32 == [NUM2 - 'A']%32 忽略大小写#include <string>
using namespace std;
class Solution {public:bool isAlphaNum(char &ch){if(ch>='a' && ch<='z')return true;if(ch>='A' && ch<='Z')return true;if(ch>='0' && ch<='9')return true;return false;}bool isPalindrome(string s) {int left = 0;int right = s.size() -1;while(left<right){if(!isAlphaNum(s[left])){++left;}else if(!isAlphaNum(s[right])){--right;}else if((s[left]+32-'a')%32 != (s[right]+32-'a')%32)return false;else{++left;--right;}}return true;}
};
47 -算法 -回文串 -Leetcode 125 - 验证回文串相关推荐
- 回文串问题(leetcode 125. 验证回文串 c#)
leetcode 125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: &quo ...
- Leetcode:125.验证回文串,917仅仅反转字母,387字符串的第一个唯一字符
文章目录 125.验证回文串 题目描述 示例 思路分析 代码实现 917.仅仅反转字母 题目描述 示例 思路分析 代码实现 387.字符串的第一个唯一字符 题目描述 示例 思路分析 代码实现: 125 ...
- Leetcode 125. 验证回文串 (每日一题 20210816)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写.说明:本题中,我们将空字符串定义为有效的回文串.示例 1:输入: "A man, a plan, a cana ...
- Leetcode 125. 验证回文串 解题思路及C++实现
解题思路: 利用头尾双指针:i ,j . 需要判断每一个字符是否为字母或数字,c++中对应的函数为 isalnum,如果不是字母或数字,返回0. c++中判断大小写字母字符的函数是 isalpha,是 ...
- leetcode 125. 验证回文串
题目 思路 摘自评论区: 分享个字母大小写转换的方法: 统一转成大写:ch & 0b11011111 简写:ch & 0xDF 统一转成小写:ch | 0b00100000 简写:ch ...
- LeetCode:验证回文串【125】
LeetCode:验证回文串[125] 题目描述 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
- 力扣--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.验证回文串(双指针 C实现)
文章目录 思路 代码 思路 Func(char c): 用于判断传入是否为大写字母或数字 第一步: 先将小写字母转化为大写字母 第二步: 调整两指针,使得其指向字母或数字 第三步: 判断两指针内容是否 ...
最新文章
- hdu 1003 dp
- IP地址与字符串、整型之间的转换
- 2017202110104-高级软件工程第二次作业个人项目之-四则运算生成程序
- Oracle编程入门经典 第9章 掌握SQL*Plus
- php isapi mysql_windows server 2003以isapi的方式配置php+mysql环境的详细过程
- docker 指定网卡_Docker | Docker技术基础梳理(五) Docker网络管理
- AD Framework 单点登录
- HTML元素 - input type=hidden
- C盘空间太小,建议删除如下文件以释放空间!
- android中broadcastreceiver的用法-代码中注册
- 如何使用数据库保存文件
- 教你如何轻松玩转自媒体淘客,赚大钱!
- 电脑长截屏工具 --- FastStone Capture 下载
- 软件测试归纳法调试,《软件测试艺术》读书笔记(34)_归纳法、演绎法、回溯法、测试法调试及其原则、错误分析...
- GitHub 近两万 Star,无需编码,可一键生成前后端代码
- 第三方百度地图----显示所在位置
- 自动化JS效果---第五集--永洪BI
- 终于拿到了阿里2023年度九大Java技术文档——面试题+文档+白皮书
- ad域时间源配置_Windows Server 2008 R2 域控制器的时间同步配置
- [C] 数组指针、指针数组及数组传参
热门文章
- python无法导入模块_python怎么导入模块
- c语言编译软件容错策略,软件容错方法之——软件冗余
- python客户端自动化测试滚轮移到最上面_Python+Appium自动化测试(8)-swipe()滑动页面...
- 疯狂的html css,疯狂Html+CSS+JS 中JS总结
- 计算机网络提供服务靠,计算机网络体系结构及协议之通信子网的操作方式和网络层提供的服务...
- oracle日志重建,在线重建redo log日志组
- mysql按字段拆分表_MYSQL命令怎么实现将表中某个字段中多个记录拆分,急求答案!...
- oracle数据库从AIX环境expdp迁移到linux环境(sec_case_sensitive_logon=true导致连接报错ORA-01017)
- ipv6远程连接mysql_如何利用IPv6进行远程桌面连接
- 让媳妇瞬间搞懂Spring 多数据源操作(SpringBoot + Durid)