Valid Palindrome

最新推荐文章于 2025-08-13 22:03:49 发布

原创最新推荐文章于 2025-08-13 22:03:49 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种方法来确定给定的字符串是否为回文，仅考虑字母数字字符并忽略大小写。提供了两种实现方式，一种是暴力求解但会超时，另一种则使用了isalnum()和tolower()函数进行优化。

摘要生成于 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.

Subscribe to see which companies asked this question

二、思路

版本一：暴力求解。将数字和字符串存储在另一个字符串中，将大写字母全部变为小写字母，判断是否是回文串。超时

版本二：采用两个库函数，isalnum()函数识别是否是子母和数字；tolower()将所有的大写字母变为小写字母，其余字符不做处理。

三、代码

版本一：超时不通过

class Solution {
public:
    bool isPalindrome(string s) {
        string t = "";
        if(s == "") return true;
        for(int i = 0; i < s.size(); ++i)
            if(s[i] >= 65 && s[i] <= 90 || s[i] >= 97 && s[i] <= 122 || s[i] >= 48 && s[i] <= 57)
                t = t + s[i];
        for(int l = 0; l < t.size(); ++l)
            if(t[l] >= 65 && t[l] <= 90)
                t[l] += 32;
        for(int j = 0,k = t.size() - 1; j < k; ++j,--k)
            if(t[j] != t[k])
                return false;
        return true;
    }
};

版本二

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