125.验证回文串

最新推荐文章于 2024-08-25 23:02:42 发布

唐小慢

最新推荐文章于 2024-08-25 23:02:42 发布

阅读量281

点赞数

文章标签： c++ 力扣

本文链接：https://blog.csdn.net/tangtang1107/article/details/130754582

版权

文章介绍了两种验证回文串的编程方法。方法一是通过构建反向迭代器，对处理后的字符串进行比较；方法二是使用双指针，从字符串的两端向中间移动并比较字符。这两种方法均涉及对非字母数字字符的过滤和大小写不敏感的比较。

摘要由CSDN通过智能技术生成

回文串为去除非字母数字后，正读反读都一样的字符串。要验证回文串，首先应对字符串遍历，将字符串中所有的非数字字母去掉，然后再判断是否为回文串。

方法一（构建反向迭代器）

class Solution {
public:
bool isPalindrome(string s) {
string sgood;
for (char ch: s) {
if (isalnum(ch)) { //如果ch是字母或者数字，转成小写字母
sgood += tolower(ch);
}
}
string sgood_rev(sgood.rbegin(), sgood.rend()); //本代码核心之处，构建一个反向迭代器，sgood.rbegin(), sgood.rend()分别表示迭代器的开始和结束位置
return sgood == sgood_rev; //判断正向反向字符串是否相等，相等输出true
}
};

方法二（双指针，左右指针指向字符串开始与结尾两侧，相向移动，每移动一次判断是否相等）

class Solution {
public:
bool isPalindrome(string s) {
string sgood;
for (char ch: s) {
if (isalnum(ch)) {
sgood += tolower(ch);
}
}
int n = sgood.size();
int left = 0, right = n - 1;
while (left < right) {
if (sgood[left] != sgood[right]) {
return false;
}
++left;
--right;
}
return true;
}
};