oj125. 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.

翻译：

给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。

例如，
"A man, a plan, a canal: Panama"是一个回文。
"race a car"是不是回文。

注意：
你认为字符串可能是空的吗？在采访中这是一个很好的问题。

为了这个问题的目的，我们将空字符串定义为有效的回文。

思路：去除字符串中的标点符号，字母都转为小写，变成char数组再判断。主要是正则表达式的使用。

public boolean isPalindrome(String s) {        String s1 = s.replaceAll("[\\p{Punct}\\p{Z}]+","").toLowerCase();//正则表达式\\p{P}匹配标点字符,\\p{Z}匹配分隔符        char[] s2ca = s1.toCharArray();        int len = s2ca.length;        int len_half = len/2;        for(int i =0;i<len_half;i++){            if(s2ca[i] != s2ca[len-1]) return false;            len--;        }        return true;    }