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.

Note: 

Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

题意：给定字符串，判断是否为回文。值得注意的是，只考虑字符和数字且不考虑字符大写小，其他情况忽略。

思路：判断是否为回文的情况，一般都是用两个指针，从字符串的两端开始向中间移动，若对应位置的字符不等则返回false。这里的区别在于，有空格和符号，而这些都是题中要求忽略的，所以，每当遇到空格和符号时，直接跳过就行，反应在代码上就是一个加加，一个减减；还有一点就是，这里是不考虑大小写的，所以需要写一个函数，遇到大写的时候转化成小写去比较（也可以小转大），其他不变。代码如下：

1 class Solution { 2 public: 3     bool isPalindrome(string s)  4     { 5         int len=s.size(); 6         if(len==0)  return true; 7  8         int l=0,r=len-1; 9         while(l

其中判断是否为字母和数字可以用函数，这样就可以少写一个函数，其余不变。参考了的博客。