Valid Palindrome

 1 class Solution {
 2 public:
 3     bool isPalindrome(string s) {
 4         if( s.empty() ) return true;
 5         int left = 0;
 6         int right = s.length() - 1;
 7         while( left < right ) {
 8             while( left < right && !isalnum(s[left]) ) ++left;  //从左往右寻找alpha num 
 9             while( left < right && !isalnum(s[right]) ) --right;    //从右往左寻找alpha num
10             if( left < right && tolower(s[left]) != tolower(s[right]) ) return false;   //在忽略大小写的情况下，如果不等，则不是回文
11             ++left;
12             --right;
13         }
14         return true;
15     }
16 };