leetcode-125-valid palindrome

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

原创最新推荐文章于 2024-02-20 12:10:12 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用C++实现的回文字符串判断方法，通过去除字符串中的非字母数字字符并转换为小写，然后比较原字符串与反转后的字符串是否相同来判断。此方法适用于需要忽略大小写和特殊字符的回文检查场景。

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

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.empty() == true)
            return true;
        
        string result="";
        
        for(auto x:s){
            if(isalnum(x)){
                if(isupper(x))
                    result.push_back(tolower(x));
                else
                    result.push_back(x);
            }
        }
        
        string temp = result;
        reverse(temp.begin(), temp.end());
        cout << result << endl;
        cout << temp << endl;
        
        if(result == temp){
            return true;
        }
        else{
            return false;
        }
    }
};

有关字符的一些判断数字、字母大小写的操作要熟悉