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.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

题目是再老套不过的回文判断，只是这个题增加了一个小陷阱，其实字符串中可能是由数字的，感觉题目本身价值不大。

public class Solution {
    	public boolean isPalindrome(String s) {
		if(s.equals("")){
			return true;
		}
		StringBuilder sb = new StringBuilder();// 用StringBuilde加快速度
		for(int i=0;i<s.length();i++){
			if(Character.isLetterOrDigit(s.charAt(i))){
				sb.append(Character.toLowerCase(s.charAt(i)));
			}
		}
		// 回文判断
		for(int i=0,j=sb.length()-1;i<sb.length() && j>=0;i++,j--){
			if(i>j){
				return true;
			}
			if(sb.charAt(i)==sb.charAt(j)){
				continue;
			}else {
				return false;
			}
		}
		return true;
	}
}

涉及一个问题就是java空字符串和null 的区别。

" "分配了内存 ；null没有 
调用null的字符串的方法会抛空指针异常。 
""是一个字符串(String).它在内存中是存在的.它可以使用Object对象中的方法(如"".toString();"".equals()) 
而null它是一个空对象.在内存中是不存在的.它不可以使用Object对象中的方法 
""占内存.. 在内存中会分配一个空间. 
null不占内存. 为空引用. 
String str1 = null; str引用为空 
String str2 = ""; str应用一个空串 
也就是null没有分配空间，""分配了空间，因此str1还不是一个实例化的对象，儿str2已经实例化。 
注意因为null不是对象，""是对象。所以比较的时候必须是 if(str1==null){....}和if(str2.equals("")){} 
对象用equals比较，null用等号比较。因此，如果str1=null;下面的写法错误： 
if(str1.equals("")||str1==null){//如果str1没有值，则.... 
//。。。。 
} 
正确的写法是 if(str1==null||str1.equals("")){ //先判断是不是对象，如果是，再判断是不是空字符串 
//... 
} 
Java里面，类的对象都是用句柄来访问的，就像C里面的指针。 
而在Java里面有两个比较相等的方法一个是用“==”，另一个是String 里面的equals()方法，两个的区别是，前者比较的是地址，后者比较的是内容。 
例如你写了这样的一个语句 
String str1，str2； 
那就是定义了两个指向不同String实例的句柄，现在他们都是指向null 的所以str1==str2==null，此时你不能用length()方法，因为，他们 都没有指向具体的对象，如果调用这个方法的话，会返回一个 NullPointerException。 之后，如果你写了这样的语句 str1=new String(); 那么str1将指向一个具体的String实例，所以str1!=str2,str1!=null， 而且更重要的是str1！=""，因为""与str1所指的是两个不同的地址。 但方法str1.length()的返回值就是0了，也就是字符串为空。 同样即使你再这样写 
str2=new String(); 这个时候依然是str1！=str2，因为他们指向的是两个不同的地址， 但如果你用str1.equals(str2)的话，返回值就是true，因为他们的内容相同，都为空。