【LeetCode】Valid Palindrome

Valid Palindrome 
Total Accepted: 4526 Total Submissions: 21149 My Submissions
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.
判断某个字符串是不是回文串。
比较简单吧。
难点在于，字符串会有空格，以及标点符号之类的，这些可以统统忽略。
注意可以在一开始，将所有的空格都替换掉。将字母都转为小写。
用两个指针(C/C++习惯上的描述)来标记头和尾。
如果是字母或者是数字，就比较这两个字符是否相等，如果相等，比较下一个。
如果不是字母或者数字，头指针或者尾指针递加或者递减。
一直判断到头尾指针相等为止。
Java AC

public class Solution {    public boolean isPalindrome(String s) {        if(s == null || "".equals(s.trim())){            return true;        }        s = s.trim().replaceAll("[' ']+","").toLowerCase();        int len = s.length();        int i = 0;        int j = len-1;        while(i <= j && i < len && j >= 0 ){            char start = s.charAt(i);            char end = s.charAt(j);            if (!(start >= 'a' && start <= 'z') && !(start >= '0' && start <= '9')) {i++;continue;}            if (!(end >= 'a' && end <= 'z') && !(end >= '0' && end <= '9')) {            j--;            continue;            }            if(start != end){                return false;            }            i++;            j--;        }        return true;    }}