Valid Palindrome

注意string也是一个容器可以运用一些容器的方法

class Solution {
public:
    bool isPalindrome(string s) { 
        string str;
        string::iterator first=s.begin(),end=s.end();
         while(first!=end)
         {
         if(isalnum(*first)) str.push_back(tolower(*first));
         first++;
         }   
         if(str.size()==0) return true; 
         first=str.begin();
         end=str.end();
         end--;
         while(first<end)
          {
          if(*first!=*end)return false;
          first++;end--;
           }
        return true;
    }
};

网上别人写的简洁版

bool isPalindrome(string s) {
    int start=0, end=s.length()-1;
    while(start<end) {
        if (!isalnum(s[start])) start++;
        else if (!isalnum(s[end])) end--;
        else {
            if (tolower(s[start++])!=tolower(s[end--])) return false;
        }
    }
    return true;
}