Leetcode-125: Valid Palindrome

解法1：直接用循环，两个指针。
注意：
1)有可能多个非数字字母符号连在一起，所以while里面还必须用while。
2)while里面还必须判断i

#include <iostream>
#include <string>

using namespace std;

bool isPalindrome(string s) {
    int i=0, j=s.size()-1;

    while(i<j) {
        while (!isalnum(s[i])) i++;  //note: should use while here!
        while (!isalnum(s[j])) j--;   //note: should use while here!
        if ((i<j) && (tolower(s[i])!=tolower(s[j]))) {
            return false;
        }
        i++; j--;
    }
    return true;
}

int main()
{

    string s1="A man, a plan, a canal: Panama";
    string s2="race a car";
    cout<<isPalindrome(s1)<<endl;
    cout<<isPalindrome(s2)<<endl;

    return 0;
}