LeetCode-125.验证回文串

摩霄志在潜修羽

于 2019-11-27 21:03:31 发布

阅读量142

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/cprimesplus/article/details/103283465

版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用双指针法判断字符串是否为回文的有效算法。通过从字符串两端向中间移动指针，忽略非字母数字字符，并将字母转换为小写进行比较，实现了高效判断。

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

解析
双指针，头尾向中间依次判断。

代码

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.empty()) return true;
        int i = 0, j = s.length() - 1;
        while(i < j){
            if(!isalnum(s[i])){
                i++;
                continue;
            }
            if(!isalnum(s[j])){
                j--;
                continue;
            }
            if(tolower(s[i]) == tolower(s[j])){
                i++;
                j--;
            }
            else return false;
        }
        return true;
    }
};