[Leetcode] valid palindrome 验证回文

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。这里的区别在于，有空格和符号，而这些都是题中要求忽略的，所以，每当遇到空格和符号时，直接跳过就行，反应在代码上就是一个加加，一个减减；还有一点就是，这里是不考虑大小写的，所以需要写一个函数，遇到大写的时候转化成小写去比较（也可以小转大），其他不变。代码如下：

 class Solution {
 public:
     bool isPalindrome(string s)
     {
         int len=s.size();
         if(len==)  return true;

         int l=,r=len-;
         while(l<r)
         {
             if( !isAlpnum(s[l]))
                 l++;
             else if( !isAlpnum(s[r]))
                 r--;
             else if(toLower(s[l]) !=toLower(s[r]))
                 return false;
             else
             {
                 l++;
                 r--;
             }
         }
         return true;
     }

     bool isAlpnum(const char c)
     {
         if('A'<=c&&c<='Z')
             return true;
         else if('a'<=c&&c<='z')
             return true;
         else if(''<=c&&c<='')
             return true;
         return false;
     }

     char toLower(const char c)
     {
         if('A'<=c&&c<='Z')
             return c+;
         return c;
     }
 };

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