有效回文串，lintcode

给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。
注意事项
你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。
在这个题目中，我们将空字符串判定为有效回文。

样例
“A man, a plan, a canal: Panama” 是一个回文。
“race a car” 不是一个回文。
O(n) 时间复杂度，且不占用额外空间。

解题思路：可以先将字符串中非法字符replace，然后reverse对比。或者字符串收尾放两个指针，向中间移动每次对比合法字符是否相同。

一刷ac

public class Solution {
    /**
     * @param s A string
     * @return Whether the string is a valid palindrome
     */
    public boolean isPalindrome(String s) {
        if(s == null || s.length()==0) return true;
        s = s.replaceAll("[^A-Za-z0-9]","").toLowerCase();
        String reverse = new StringBuffer(s).reverse().toString();
        return s.equals(reverse);

    }
}

public class Solution {
    /**
     * @param s A string
     * @return Whether the string is a valid palindrome
     */
    public boolean isPalindrome(String s) {
        if(s == null || s.length()==0) return true;
        int start = 0;
        int end = s.length() - 1;
        while(start <= end){
            char cstart = s.charAt(start);
            char cend = s.charAt(end);
            if(!Character.isLetterOrDigit(cstart)){
                start++;
            }else if(!Character.isLetterOrDigit(cend)){
                end--;
            }else{
                if(Character.toLowerCase(cstart) == Character.toLowerCase(cend)){
                    start++;
                    end--;
                }else return false;
            }
        }
        return true;
    }
}