Leetcode 125. 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.

题目大意：给一个字符串，判断它是否是回文，只考虑字母数字字符，并且忽略大小写。

分析：可用双指针解决，i指向头，j指向尾，先用tolower()函数（如果是大写字母才将其转换为小写字母，否则不变），将大写字母转换为小写字母，如果s[i]和是s[j]都是字母，判断是否相等，如果不相等，直接返回false,否则i++,j--;如果有一个不是字母，那么对应移动指针。循环条件i <= j;循环结束后还没有返回，则说明是回文，返回true;

class Solution {
public:
    bool isAlphanumericCharacters(char s){
        return (s >= 'a' && s <= 'z') || (s >= '0' && s <= '9');
    }
    bool isPalindrome(string s) {
        int len = s.length();
        if(len == 0)
            return true;
        for(int i = 0, j = len - 1; i <= j; ){
            char c1 = tolower(s[i]), c2 = tolower(s[j]);
            //如果c1和c2都是字母;
            if(isAlphanumericCharacters(c1) && isAlphanumericCharacters(c2)) {
                //判断是否相等
                if(c1 == c2){
                    i++;
                    j--;
                //不相等直接返回false;
                } else {
                    return false;
                }
            //如果c1是字母，c2不是字母
            } else if (isAlphanumericCharacters(c1) && !isAlphanumericCharacters(c2)){
                j--;
            //如果c1不是字母，c2是字母；
            } else if (!isAlphanumericCharacters(c1) && isAlphanumericCharacters(c2)){
                i++;
            //都不是字母
            } else {
                i++;
                j--;
            }
        }
        return true;
    }
};