Leetcode - Valid Palindrome

Question

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.

---

Java Code

//版本一：使用正则表达式，把非字母和非数字的字符替换成空字符(即删除掉)
public boolean isPalindrome(String s) {
    s = s.toLowerCase().replaceAll("[\\W]", "");

    int len = s.length() - 1;
    if(len == -1) return true;

    //逐个字符判断
    for(int i = len/2; i >= 0; --i) {
        if(s.charAt(i) != s.charAt(len - i))
            return false;
    }

    return true;
}

//版本二：把字符串中的字母和数字依次提取出来
public boolean isPalindrome2(String s) {
    int len = s.length();
    StringBuffer sb = new StringBuffer(len);
    char ch;
    for(int i = 0; i < len; ++i) {
        ch = s.charAt(i);
        //数字或小写字母，直接取出添加到sb
        if(ch > 47 && ch < 58 || ch > 96 && ch < 123)
            sb.append(ch);
        //大写字母，直接取出后先转成小写再添加到sb
        else if(ch > 64 && ch < 91)
            sb.append((char)(ch + 32));
    }

    //反转字符串再判断
    return sb.toString().equals(sb.reverse().toString());
}

---

说明

• 这里唯一需要注意的一点是，在版本二代码的最后一个return语句中，不能直接使用==运算符判断两个字符串是否相等，这里的两个需要判断的String都是由StringBuffer生成的对象，用==判断会导致意外的错误，下面这两句的结果也是false，这里涉及到字符串对象和字符串常量池的问题。

System.out.println(new String("abc") == "abc");//false
System.out.println(new StringBuffer("abc").toString() == "abc");//false

• 另外，return语句也不能写成下面这样。通过查看StringBuffer的源码，我们发现其底层是通过char数组实现的，且并未重写equals方法，所以直接用equals判断的是两个对象的内存地址是否相等，而实际上他们就是同一个对象，所以结果永远是true。

return sb.equals(sb.reverse());//总是返回true