Valid Palindrome

/*
判断一个字符串是否是回文串(只包括数字和字母并且不区分大小写)
*/
class Solution {
public:
    bool isAlphanumeric(char ch){
        if((ch>='0' && ch<='9') ||(ch>='a' && ch<='z') || ch>='A' && ch<='Z') return true;
        return false;
    }
    bool isPalindrome(string s) {
        int len = s.length();
        int left = 0,right = len-1;
        while(left<right){
          if(!isAlphanumeric(s[left])){
              left++;
          }else if(!isAlphanumeric(s[right])){
              right--;
          }else if(tolower(s[left++]) != tolower(s[right--])){
              return false;
          }
        }
        return true;
    }
};
原文地址:https://www.cnblogs.com/llei1573/p/4425843.html