125.验证回文串

125.验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

class Solution {
public:
    bool isPalindrome(string s) {
        string tmp;
        for (auto a : s) {
            if(islower(a) || isdigit(a)) {
                tmp += a;
            } else if(isupper(a)){
                tmp += a +32;
            }
        }
            int tmp_len = tmp.size() - 1;
            int tmp_i=0;
            while(tmp_i < tmp_len){
                if(tmp[tmp_i] != tmp[tmp_len])
                return false;
                tmp_i++;
                tmp_len--;
            }
            return true;
    }
};

解答：把所有有效的字符都存入新的字符串（包括空格），然后判断回文串。