Leecode记录——Valid Palindrome

Palindrome，回文，就是字符串中的字母和数字是中心对称的，像“dad”。

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.忽略标点符号
"race a car" is not a palindrome.

ave you consider that the string might be empty? This is a good question to ask during an interview.空字符串也算回文，要养成考虑这些问题的习惯，leecode上说 在面试的时候问会加分的吧~

bool isPalindrome(char* s) {
   if (strlen(s) <= 1)//如果是空字符串，或是只有一个字符的字符串，肯定是回文
{
return 1;
}
int left = 0, right = strlen(s) - 1;
while (left < right)
{
while (isdigit(*(s + left)) == 0 && isalpha(*(s + left)) == 0 && left < right)//忽略不是数字和字母的字符，最后一个条件是为了防止 像“.,"的情况

//没有加最后一个条件，且当输入是”.,"时，会发生一个错误debug assertion failed c>=-1 &&c<=255在isctype.c line56
{
left++;
}
while (isdigit(*(s + right)) == 0 && isalpha(*(s + right)) == 0 && left < right)
{
right--;
}
if (*(s + left) != *(s + right) && (*(s + left) - *(s + right)) != 32 && (*(s + right) - *(s + left)) != 32)//后两个条件是因为字母的大小写等同，不知道怎么写更好？？
{
return NULL;
}
else
{
left++;
right--;
}
}
return 1; 
}