【LeetCode】125. Valid Palindrome

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

我在天上飘

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

阅读量188

点赞数

分类专栏：【LeetCode】

本文链接：https://blog.csdn.net/qq_27991659/article/details/50834842

版权

【LeetCode】专栏收录该内容

127 篇文章 0 订阅

订阅专栏

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.

判断是否为回文字符串

【思路】提取数字和字母，大写字母全部转换成小写，存入vector中，从头尾遍历vector判断是否相等。

class Solution {
public:
    bool isPalindrome(string s) {
        if(s.size()==0) return true;
        vector<int> v;
        int len = s.size();
        for(int m=0; m < s.size();m++)
        {
            if(s[m]<='z'&&s[m]>='a'||s[m]<='9'&&s[m]>='0')
                v.push_back(s[m]);
            if(s[m]<='Z'&&s[m]>='A')
               v.push_back(s[m]+32);
        }
        for(int i =0; i < v.size()/2; i++)
        {
            if(v[i]!=v[v.size()-1-i])
                return false;
        }
        return true;
    }
};