1.题目链接

力扣

2.解题思路

字母全部要变成小写 并且不能管空格和标点 这样从前和后分别遍历并进行比较 如果遇到不是相同

字符的话 说明不是回文串 就这样一直往下走 直到最后两下标相遇 那么就是回文串 注意双循环条件

3.代码

class Solution {
public://除去标点和空格bool isCharOrNumber(char ch){if ((ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9'))return true;elsereturn false;}bool isPalindrome(string s) {//将字符串中所有大写转成小写for (auto& ch : s)//无引用的话是赋值 想真正改变s里面的字符 用别名{if (ch >= 'A' && ch <= 'Z'){ch += 32;}}int begin = 0;int end = s.size() - 1;while (begin < end){while (begin < end && !isCharOrNumber(s[begin]))//防止越界++begin;while (begin < end && !isCharOrNumber(s[end]))--end;//有不相等就return falseif (s[begin] != s[end])return false;//相等就接着往下走else{++begin;--end;}}return true;}
};

4.运行结果

【C++ OJ练习】6.验证回文串 完