leetcode 125 验证回文字符串 Valid Palindrome

验证回文字符串

 C++ 思路就是先重新定义一个string ,先遍历第一遍，字符串统一小写，去除空格；然后遍历第二遍，首尾一一对应比较；时间复杂度O(n+n/2),空间O(n);

class Solution {
public:
    bool isPalindrome(string s) {
        string str;
        for(int i=0;i<s.size();i++){
            if( ('a'<=s[i]&&s[i]<='z')||('0'<=s[i]&&s[i]<='9') ){
                str.push_back(s[i]);
            }else if('A'<=s[i]&&s[i]<='Z'){
                str.push_back(tolower(s[i]));
            }
        }
        int m=0,n=str.size()-1;
        cout<<str;
        while(m<n){
            if(str[m]!=str[n]){
                return false;
            }
            m=m+1;n=n-1;
        }
        return true;
    }
};