Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

撄宁之境

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量511

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.youkuaiyun.com/huangynn/article/details/38865999

LeetCode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种判断字符串是否为回文的有效算法，该算法仅考虑字母数字字符并忽略大小写差异。通过实例展示了如何使用C++实现这一功能，包括预处理字符串去除非字母数字字符及比较两端字符的方法。

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

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size()==0) return true;
        transform(s.begin(), s.end(), s.begin(), ::tolower);
        int l=0,r=s.size()-1;
        while(r>l){
            while(r>=0&&((s[r]>'z'||s[r]<'a')&&(s[r]>'9'||s[r]<'0'))) r--;
            while(l<s.size()&&((s[l]>'z'||s[l]<'a')&&(s[l]>'9'||s[l]<'0'))) l++;
            if(r<=l) return true;
            else{
               if(s[r]!=s[l]) return false;
                r--;
                l++; 
            } 
        }
        return true;
    }
};