
Leetcode第125题---验证回文串
解题思路:
发布日期:2021-05-10 10:38:24
浏览次数:20
分类:精选文章
本文共 902 字,大约阅读时间需要 3 分钟。
Leetcode链接: .

①首先写了一个判断是否为字母和数字的子函数,方便后面的调用
②直接上来就把我遇见的大写字母转换为小写,题目告诉我们不在乎大小写,方便后面判断是否相等
class Solution { public: bool isLetter(char ch) { if((ch >= '0' && ch<= '9') || (ch >= 'a' && ch<= 'z') || (ch >= 'A' && ch<= 'Z')) { return true; } return false; } bool isPalindrome(string s) { //我要改变的是字符串本身的大小写,所以要加& for(auto& ch : s) { if(ch >= 'A' && ch <= 'Z') ch += 32; } int left = 0,right = s.size()-1; while(left < right) { while(left < right && !isLetter(s[left])) ++left; while(left < right && !isLetter(s[right])) --right; if(s[left] != s[right]) { return false; } ++left; --right; } return true; }};
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年04月09日 11时52分27秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Split返回数组元素含有空字符串移除
2021-05-10
解决VS中C语言运行scanf错误
2021-05-10
Java注解
2021-05-10
idea上的程序报错-> 错误: 找不到或无法加载主类
2021-05-10
java刷题--49字母异位词分组
2021-05-10
《web安全入门》(四)前端开发基础Javascript
2021-05-10
laravel中视图模板的表单提交
2021-05-10
call_user_func函数和call_user_func_array函数
2021-05-10
配置php.ini文件,关闭错误提示,打开错误日志,设置错误日志路径
2021-05-10
接收get或post数据使用fwrite写入文件中,方便追踪错误;或其他几种缓存方式
2021-05-10
mysql开启慢查询日志及查询
2021-05-10
Window平台Grpc框架搭建
2021-05-10
C中几道位运算的例题
2021-05-10
python入门(二)基础知识
2021-05-10
golang log4go 使用说明及丢失日志原因
2021-05-10
Android Studio打包生成Jar包的方法
2021-05-10
Excel 如何根据单元格中的值设立不同的颜色(或渐变)?(222)
2021-05-10
python 文件操作 open()与with open() as的区别(打开文件)
2021-05-10