牛客882265878号
牛客882265878号
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
牛客882265878号的博客
全部文章
(共1篇)
题解 | #判断回文#
回文串是指以中心对称的字符串,即以中心字符对折,前后元素对应相等。基于此定义,可采用双指针方法,分别指向字符串的起始和末尾元素,然后进行比较,若不等则返回false,若相等则同时向中间移动。当左指针大于等于右指针时结束比较,若此前元素均对应相等,则返回true。(左右指针相等时说明原字符串为奇数串,...
C++
字符串
双指针
2021-09-15
0
260