125. Valid Palindrome

没有用数学方法，直接用String的方法做的

    public boolean isPalindrome(String s) {
        if(s == null || s.length() == 0) {
            return true;
        } 
        s = s.toLowerCase();
        s = s.replaceAll("[^a-z0-9]","");
        StringBuilder sb = new StringBuilder(s);
        return s.equals(sb.reverse().toString());
    }