[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;
     }