leetcode_palindrome

/*判断一行字符串是否是回文。只考虑数字和字母（only alphanumeric），忽略大小写。例子如下：

"A man, a plan, a canal: Panama" is a palindrome.

public class ValidPalindrome {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ValidPalindrome validPalindrome=new ValidPalindrome();
        System.out.println(validPalindrome.isPalindrome("A man, a plan, a canal: Panama"));       
    }    
    public boolean isPalindrome(String s) {
        int i=0,j=s.length()-1;
        while(i<j){
            if(!Character.isLetterOrDigit(s.charAt(i))){//如果拿到的在i处不是字母也不是数字，那么
                i++;continue;
            }
            if(!Character.isLetterOrDigit(s.charAt(j))){
                j--;continue;
            }
            if(Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j)))
                return false;
            i++;j--;
        }
        return true;
    }
}