leetcode 125:验证回文串

NUAA丶无痕

于 2019-08-05 10:32:44 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wh_computers/article/details/98479787

leetcode 专栏收录该内容

92 篇文章

订阅专栏

本文深入解析了判断一个字符串是否为回文串的算法，通过从字符串的首尾向中间扫描并忽略非字母数字字符的方式，实现了高效的回文串判断逻辑。代码采用C++编写，详细展示了算法的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

算法思想：回文串是对称的串，题目的意思是忽略字符大小写和其他字符，只考虑字母和数字。那么就是从字符串的首尾向中间扫描判断即可。

代码：

 bool isPalindrome(string s) {
        int begin = 0;
        int end = s.length();
        while(begin < end)
        {

            if( (s[begin] < 'A' || s[begin] > 'Z') && (s[begin] < 'a' || s[begin] > 'z')  && (s[begin] < '0' || s[begin] > '9') )
            {
                begin++;
                continue;
            }
            if( (s[end] < 'A' || s[end] > 'Z') && (s[end] < 'a' || s[end] > 'z') && (s[end] < '0' || s[end] > '9') )
            {
                end--;
                continue;
            }
            if(tolower(s[begin]) == tolower(s[end]) )
            {
                begin++;
                end--;
            }
            else
            {
                return false;
            }
        }
        return true;
    }