LeetCode 125. 验证回文串

LeetCode 125. 验证回文串

思路：
可以归结为双指针，但是这道题我直接反转了，实际上双指针可以节省空间。
代码：

class Solution {
public:
    bool isPalindrome(string s) {
        string res;
        for(auto i:s){
            if(i != ' ' && i >= 'a' && i <= 'z' || i >= 'A' && i <= 'Z' || i >= '0' && i <= '9') res+=i;
        }
        
        for(auto &i:res){
            if(i >= 'A' && i <= 'Z'){
                i+=32;
            }
        }
        
        
        string temp=res;
        
        reverse(res.begin(),res.end());
        
        return temp == res;
    }
};