2021-09-22

验证回文串

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

示例 1:
	输入: "A man, a plan, a canal: Panama"
	输出: true
	解释："amanaplanacanalpanama" 是回文串

示例 2:
	输入: "race a car"
	输出: false
	解释："raceacar" 不是回文串

方法1：双指针解决
一个指向前，一个指向后，遇到空格以及特殊字符要跳过，然后判断，画个图来看下：

public boolean isPalindrome(String s) {
    if (s.length() == 0)
        return true;
    int left = 0, right = s.length() - 1;
    while (left < right) {
        //因为题中说了，只考虑字母和数字，所以不是字母和数字的先过滤掉
        while (left < right && !Character.isLetterOrDigit(s.charAt(left)))
            left++;
        while (left < right && !Character.isLetterOrDigit(s.charAt(right)))
            right--;
        //然后把两个字符变为小写，在判断是否一样，如果不一样，直接返回false
        if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right)))
            return false;
        left++;
        right--;
    }
    return true;
}

方法2：使用正则匹配
把特殊字符过滤掉，只留下字母和数字，然后转化为小写，再反转，最后再判断是否相等。

 public boolean isPalindrome(String s) {
        String actual = s.replaceAll("[^A-Za-z0-9]", "").toLowerCase();
        String rev = new StringBuffer(actual).reverse().toString();
        return actual.equals(rev);
    }