LeetCode-125.验证回文串

最新推荐文章于 2025-01-15 06:00:00 发布

原创最新推荐文章于 2025-01-15 06:00:00 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

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

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

代码

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;
    }
};