/* 判断一个字符串是否是回文串(只包括数字和字母并且不区分大小写) */ 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; } };