[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==0)  return true;

        int l=0,r=len-1;
        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('0'<=c&&c<='9')
            return true;
        return false;
    }

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

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