本文共 1050 字，大约阅读时间需要 3 分钟。

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;  }

转载地址：http://uhovi.baihongyu.com/