LeetCode 125.验证回文串（C++）

最新推荐文章于 2025-02-04 00:26:26 发布

乐行僧丶

最新推荐文章于 2025-02-04 00:26:26 发布

阅读量315

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/ASJBFJSB/article/details/90920134

Leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文分享了一段AC代码，使用C++实现了一个判断字符串是否为回文的算法。该算法首先去除字符串中的非法字符，保留字母和数字，并将所有大写字母转换为小写，然后进行回文判断。

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

AC代码（C++）：
思路：
1.去除不合法的字符，题目中只有大小写字母和数字为合法的字符。
2.将大写统一处理为小写，方便处理。
3.进行回文判断。

class Solution {
public:
    bool isPalindrome(string s) {
        string t;
        for(int i=0; i<s.length(); ++i){
            if(isalpha(s[i]) || isdigit(s[i]))
                t += s[i];
        }
        for(int i=0; i<t.length(); ++i){
            if(isupper(t[i]))
                t[i] ^= 32;
        }

    
        for(int i=0; i<t.length()/2; ++i){
            if(t[i]!=t[t.length()-1-i])
                return false;
        }
        return true;
    }
};