Valid Palindrome

Given a string, determine if it is a palindrome, considering only alphanumeric

 characters and ignoring cases.

For example,

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

"race a car" is not a palindrome.

判断一个字符串的数字字母字符组成是否是回文，空字符串是回文。

最简单的方法是将字符串中的飞字母数字字符替换为空字符，两端判断字符相等。

public boolean isPalindrome(String s) {
	s=s.replaceAll("[^a-zA-Z0-9]", "").toLowerCase();
	for(int i=0;i<s.length()/2;i++){
		if(s.charAt(i)!=s.charAt(s.length()-1-i))
			return false;
	}
	return true;
}