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.

思路:

这道题是验证是否是会问字符串，但是字符串中加入了空格和非字母数字的字符，增加了难度。只需要建立两个指针，l和r分别从头和尾开始遍历整个字符串，遇到非数字字母的字符就跳过，继续往下找。等左右指针都找到字符时就比较这两个字符是否相等，不想等返回false，若相等接着比较下面两个找到的字符。在最开始将字母全部转换成小写的。

var isPalindrome = function(s) {
    if(! s.length) return true;
    s=s.toLowerCase()
    var l=0;
    var r=s.length-1;
    while(l='a' && ch<='z') return true;
        if(ch>='A' && ch<='Z') return true;
        if(ch>='0' && ch<='9') return true;
        return false;
    }
};