[leetcode]_Valid Palindrome

题目：判断一个数字字符串是否是回文串。空串认为是回文串。

思路：双指针问题，重点在于此题的很多陷进：例如，s = " " ,return true。 s = ".," , return true。

代码：修改了很多遍，终于AC , 要点在于只有当头尾两个指针都指向数字或者字母时，此时才有比较操作，否则都认为是相等的。 

public boolean isPalindrome(String s) {
        
        int i = 0 , j = s.length() - 1;
        char left = 0 , right = 0 ;
        while( i <= j ){ // 控制循环结束，所有元素都已经遍历过了。
    
            left = s.charAt(i);
            if(!ifLegal(left)){
                i++;    
                continue;
            }  
          
            right = s.charAt(j);
            if(!ifLegal(right)) {
                j--;
                continue;
            }
            
            //只有当left 和 right 同时指向数字、字母时，才进行比较；其它情况都认为是相等的。
            if((left != right && Math.abs(left - right) != ('a' - 'A'))) return false;
            i++;
            j--;
        }
        return true;       
    }
    
    public boolean ifLegal(char ch){
        if(ch >= 'a' && ch <= 'z') return true;
        if(ch >= 'A' && ch <= 'Z') return true;
        if(ch >= '0' && ch <= '9') return true;
        
        return false;
    }