125. 验证回文串

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

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

验证回文串的统一方法

private boolean isPalindrome(String s, int i, int j) {
    while (i < j) {
        if (s.charAt(i++) != s.charAt(j--)) {
            return false;
        }
    }
    return true;
}

此题中，要不考虑大小写及空格

public boolean isPalindrome(String s) {
        if (s.length()==1) {
            return true;
        }
        String clear = s.toLowerCase().replaceAll("\\p{Punct}","").replaceAll(" ", "");
        System.out.println(clear);
        int left = 0;
        int right = clear.length()-1;
        while (left<right){
            if (clear.charAt(right)==clear.charAt(left)){
                left++;
                right--;
            }
            else{
                return false;
            }
        }
        return true;
    }