[leetcode]125. Valid Palindrome

最新推荐文章于 2022-07-05 10:34:00 发布

yao_yao_2015

最新推荐文章于 2022-07-05 10:34:00 发布

阅读量202

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/yao_yao_2015/article/details/60322025

版权

leetcode 专栏收录该内容

47 篇文章 1 订阅

订阅专栏

我的思路：将有效的字符存起来（不包含符号和空格），之后判断是否为回文序列

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size()<2)
            return true;
        vector<char> input;
        for(int i=0; i<s.size(); i++)
        {
            if((s[i]>47)&&(s[i]<58))
                input.push_back(s[i]);
            if((s[i]>64)&&(s[i]<91))
                input.push_back(s[i]);
            if((s[i]>96)&&(s[i]<123))
                input.push_back(s[i]-32);
        }
        if(input.size()<2)
            return true;
        for(int i=0; i<input.size()/2+1; i++)
        {
            if(input[i]!=input[input.size()-1-i])
                return false;
        }  
        return true;
    }
};

写的时候发现原来A--Z和a--z的ASCII并不连着。。。在这个题中数字也是有效的，所以不能只对字母进行处理