Valid Palindrome

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

scnuxiaotao

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

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： zoj/uva/poj/leetcode

本文链接：https://blog.youkuaiyun.com/scnuxiaotao/article/details/48687199

zoj/uva/poj/leetcode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的C++实现方法。该方法首先将输入字符串转换为统一格式，并移除非字母数字字符，然后比较转换后的字符串与其反转字符串是否相同来判断其是否为回文。

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

class Solution {
public:
    bool isPalindrome(string s) {
        string copy_s = "";
        for(int m = 0;m < s.size();m++)
        {
            if(s[m] < 123 && s[m] > 96)
                copy_s += (s[m] - 32);
            if(s[m] < 91 && s[m] > 64 || s[m] > 47 && s[m] < 58)
                copy_s += s[m];
        }
        s = copy_s;
        reverse(copy_s.begin(), copy_s.end()); 
        if(s.empty() || copy_s == s)
            return true;
        else return false;
    }
};