LeetCode 125. Valid Palindrome验证回文串（Java）

题目：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1:
Input: “A man, a plan, a canal: Panama”
Output: true

Example 2:
Input: “race a car”
Output: false

解答：

思路：

1. 运用双指针i，j，分别记录左和右，对有效数字或字符进行依次比较。每次比较时，先判断是否为有限字符，再判断是否相等。
2. 用isNumOrLetter(char s)方法判断该字符是否为数字字符或者为字母
3. 用isSame(char left,char right)判断左右指针两个有效字符是否相等。

class Solution {
    public boolean isPalindrome(String s) {
        if(s==null||s.length()==1){
            return true;
        }
        int i=0;
        int j=s.length()-1;
        while(i<j){
            while(i<j&&!isNumOrLetter(s.charAt(i))){
                i++;
            }
            while(i<j&&!isNumOrLetter(s.charAt(j))){
                j--;
            }
            if(i<j&&!isSame(s.charAt(i),s.charAt(j))){
                return false;
            }
            i++;
            j--;
        }
        return true;
    }
    //根据ASCII码，判断是否为数字或者字母
    private boolean isNumOrLetter(char s){
        if((s>='A'&&s<='Z')||(s>='a'&&s<='z')||(s>='0'&&s<='9')){
            return true;
        }else{
            return false;
        }
    }
    //判断两个有效字符是否相等
    private boolean isSame(char left,char right){
        //判断数字是否相等
        if((left>='0'&&left<='9')||(right>='0'&&right<='9')){
            if(left==right){
                return true;
            }
        //判断字母字符是否相等，其中大小写字母对应ASCII码差32
        }else if(left==right||Math.abs(left-right)==32){
            return true;
        }
        return false;
    }
}