LeetCode 125. Valid Palindrome

最新推荐文章于 2024-10-28 14:06:27 发布

原创最新推荐文章于 2024-10-28 14:06:27 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode-string 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种高效判断字符串是否为回文的方法，通过双指针技术避免了额外空间的使用，展示了如何忽略非字母数字字符并进行大小写不敏感的比较。

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

125. Valid Palindrome

第一份我写的:我先把空白字符去掉。再判断是否位回文字符串。（思维固化了）
但是其实完全可以使用两个下标：一个左边下标，一个右边下标。

class Solution {
public:
    bool isPalindrome(string s) {
        string change;
        for(auto x:s)
            if(isalnum(x)){
                if(isupper(x))
                    change+=tolower(x);
                else
                    change+=x;
            }
        int N=change.size();
        for(int i=0;i<N;i++)
            if(change[i] != change[N-i-1])
                return false;
        return true;
    }
};

class Solution {
public:
    bool isPalindrome(string s) {
        transform(s.begin(),s.end(),s.begin(),::tolower);
        auto left = s.begin(), right = prev(s.end());
        while(left < right){
            if(!::isalnum(*left)) ++left;
            else if(!::isalnum(*right)) --right;
            else if(*left !=*right) return false;
            else{
                left++,right--;
            }
        }
        return true;
    }
};