【牛客刷题 - 算法】NC141 判断是否为回文字符串
学习之路,长路漫漫,写学习笔记的过程就是把知识讲给自己听的过程。这个过程中,我们去记录思考的过程,便于日后复习,梳理自己的思路。学习之乐,独乐乐,不如众乐乐,把知识讲给更多的人听,何乐而不为呢?
个人主页:CSDN清风莫追
系列专栏:牛客刷题——数据结构与算法
推荐一款面试、刷题神器:👉点击开始刷题学习👈
1.题目
描述给定一个长度为 n 的字符串,请编写一个函数判断该字符串是否回文。如果是回文请返回 true,否则返回 false。
字符串回文指该字符串正序与其逆序逐字符一致。
数据范围:要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)
示例
2.算法设计思路
该题思路较为简单:只需从头、尾同时开始遍历字符串,逐个比较对应位置的字符是否相同即可。
具体到我使用的 C 语言,我们只需从字符数组的一端开始遍历,通过strlen()
函数可以得到字符串的长度,由此我们就可以通过前面的下标计算出后面对称处的下标。同时我们并不需要循环遍历完整个数组,而只需遍历到数组的中间位置即可。
在遍历的过程中,一旦发现对应位置的字符出现不相同的情况,即可停止遍历,并返回false
。如果遍历完发现对应位置字符都相同,则可返回true
。
3.代码实现
注:这里并不是完整代码,而只是核心代码的模式
复制代码
4.运行结果
成功通过啦!
结束语:
今天的分享就到这里啦,快来加入刷题大军叭!👉点击开始刷题学习👈
感谢阅读
版权声明: 本文为 InfoQ 作者【清风莫追】的原创文章。
原文链接:【http://xie.infoq.cn/article/54e1fd43c20c5b7b8784f3868】。文章转载请联系作者。
评论