leetcode-Valid Palindrome

最新推荐文章于 2024-02-20 12:10:12 发布

AntonyXux

最新推荐文章于 2024-02-20 12:10:12 发布

阅读量494

点赞数

分类专栏： leetcode 文章标签： leetcode Valid Palindrome

本文链接：https://blog.youkuaiyun.com/xuxuan_csd/article/details/25870325

版权

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种方法来判断给定的字符串是否为回文，仅考虑字母和数字字符，并忽略大小写。通过示例代码展示了如何过滤非字母数字字符并实现回文判断。

摘要生成于 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=="")
            return true;
        vector<char> vec;
        for(int i=0;i<s.length();i++)
        {
            if(s[i]>='a'&&s[i]<='z')
                vec.push_back(s[i]);
            if(s[i]>='A'&&s[i]<='Z')
                vec.push_back(s[i]+32);
            if(s[i]>='0'&&s[i]<='9')
                vec.push_back(s[i]);
        }
        for(int j=0;j<vec.size()/2;j++)
        {
            if(vec[j]!=vec[vec.size()-j-1])
                return false;
        }
        return true;
    }
};