验证回文串

最新推荐文章于 2026-06-21 01:22:40 发布

原创最新推荐文章于 2026-06-21 01:22:40 发布 · 495 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#开发语言 #c++

C++知识点的补充专栏收录该内容

53 篇文章

订阅专栏

验证回文串

题目

125. 验证回文串 - 力扣（LeetCode）

思路：

创建一个相同类型的tmp，是string类型的
在传递过来的string s;，里面利用范围for遍历是字符的，尾插到tmp里面，顺便把字符同步转化为小写
双指针前后对比

代码实现：
class Solution {
public:
    bool isPalindrome(string s) {
        string tmp;
        for(auto ch : s)
        {
            //判断是不是字母
            if(isalnum(ch))
            {
                //如果是字符，此时我们设定的是把大写转化为小写
                tmp+=tolower(ch);
            }
            //此时采取双指针的方式，前后进行对比
        }
        int begin = 0 ,end = tmp.size() - 1;
        while(begin < end)
        {
            if(tmp[begin] != tmp[end])
            {
                return false;
            }
            begin++;
            end--;
        }
         return true;
    }
};
首先，创建一个新的空字符串 tmp。
然后使用范围 for 循环遍历输入字符串 s 中的每个字符 ch。
对于每个字符 ch，使用 isalnum 函数（来自 C++ 的标准库 <cctype>）来判断该字符是否为字母或数字。isalnum 函数会返回一个布尔值，如果字符是字母或数字，则为 true，否则为 false。
如果字符是字母或数字，使用 tolower 函数（来自 C++ 的标准库 <cctype>）将其转换为小写形式，并添加到 tmp 字符串中。
初始化两个指针 begin 和 end：
begin 被初始化为 0，指向 tmp 字符串的第一个字符。
end 被初始化为 tmp.size() - 1，指向 tmp 字符串的最后一个字符。
进入 while 循环，循环条件为 begin < end，即当 begin 指针小于 end 指针时继续循环：
检查 tmp[begin] 和 tmp[end] 是否相等。如果不相等，说明字符串不是回文串，函数返回 false。
如果相等，将 begin 指针向后移动一位（begin++），将 end 指针向前移动一位（end--）。
如果整个 while 循环都没有返回 false，则说明字符串是回文串，函数最终返回 true。