leetcode 125. 验证回文串（java）

题目描述：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

分析：

首先特殊情况分开讨论，s.length()==0，s=""或者|s.length()==1即有一个字符，这两种情况都是回文。

设置两个指针i,j分别指向字符串的首尾，先从从前向后扫描，遇到非字母字符和非数字字符则跳过，并继续向后扫描，直到遇到字母或数字字符为止，同理，j也按照同样的方法从尾部开始向前扫描，直到遇到字母或数字字符为止。这时，先判断 i, j 相对大小，若i==j,说明此时的 i 和 j 之间没有字母或数字字符，是回文；若i<j,则判断i，j 指向的字符是否相等或都转换为小写后是否相等，若不相等，说明不是回文，返回false，否则i j继续扫描。若扫描一直进行下去没有返回false，直到结束循环，说明是回文。

代码：

public class Solution {
    public boolean isPalindrome(String s) {
        if(s.length()==0||s.length()==1)return true;
        System.out.println(s);
        int i=0,j=s.length()-1;
        while(i<j){System.out.println("i="+i+" j="+j);
            while(i<j&&!judge(s.charAt(i)))i++;
            while(i<j&&!judge(s.charAt(j)))j--;System.out.println("i="+i+" j="+j);
            if(i<j){
                if(lowercase(s.charAt(i))!=lowercase(s.charAt(j)))
                    return false;
                i++;
                j--;
            }
        }
        return true;
    }
    public boolean judge(char c){
        if(c-'0'<0||(c-'9'>0&&c-'A'<0)||(c-'Z'>0&&c-'a'<0)||c-'z'>0)
            return false;
        return true;
    }
    public char lowercase(char c){
        if(c-'A'>=0&&c-'Z'<=0)
            return (char)(c-'A'+'a');
        return c;
    }
}