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.

    翻译:给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。

    分析：根据提示，使用两个指针，分别从字符串的两端进行遍历。

      1、当字符串为空时，定义它是回文

      2、忽略大小写，可以用String直接装换，或者在中间使用Character.toLowerCase

      3、判断是否为数字或则字母，也需要一个方法Character.isLetterOrDigit

    具体代码如下：

public class Solution {
    public boolean isPalindrome(String s) {
        if(s==null) return true;
        int head=0,tail=s.length()-1;
char chhead,chtail;
while(head<=tail){
chhead=s.charAt(head);
chtail=s.charAt(tail);
if(!Character.isLetterOrDigit(chhead)){
head++;
}else if(!Character.isLetterOrDigit(chtail)){
tail--;
}else{
if(Character.toLowerCase(chhead)!=Character.toLowerCase(chtail)){
return false;
}
head++;
    tail--;
}

}
return true;
    }
}