leetcode 125 验证回文字符串 Valid Palindrome

验证回文字符串

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

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