Valid Palindrome

For example,
"A man,  a plan, a canal: Panama"  is a palindrome.

"race a car" is not a palindrome.

該題目的有兩點須要注意：

1. 大小寫轉換。

2. 無用字符刪除。

這兩個問題使用java的正則表達式能夠輕易解決。

public class Solution {
       public boolean isPalindrome(String s) {
        if(s == null){
            return true;
        }
        
        s = s.toUpperCase().replaceAll("[^0-9a-zA-Z]", "");
        int begin = 0;
        int end = s.length() - 1;
        
        while(begin < end){
        	if(s.charAt(begin++) != s.charAt(end--)){
        		return false;
        	}
        }
        
        return true;
    }
}