leetcode-0125-验证回文串

原题：https://leetcode-cn.com/problems/valid-palindrome/

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

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

示例 1:

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

示例 2:

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

提示：

• 1 <= s.length <= 2 * 10^5
• 字符串 s 由 ASCII 字符组成

思路：

双指针法，定义left指针从0开始，right指针从尾部开始，left指针遇到非数字和非字母就跳过去，直到遇到数字或者字母，right指针从尾部往头部前进，遇到非数字和非字母就跳过去，直到遇到数字或者字母，然后比较两者是否相等，如果不等，则不是回文串。

代码实现：

class Solution {
    public boolean isPalindrome(String s) {
        int left = 0, right = s.length() - 1;
        while (left < right) {
            //left从左往右找
            while (left < right && !isNumber(s.charAt(left)) && !isLetter(s.charAt(left))) {
                left++;
            }
            //right从右往左找
            while (left < right && !isNumber(s.charAt(right)) && !isLetter(s.charAt(right))) {
                right--;
            }
            if (left >= right) {
                return true;
            }
            //相等
            if (isEqualChar(s.charAt(left), s.charAt(right))) {
                left++;
                right--;
            } else {
                return false;
            }
        }
        return true;
    }
    //是不是字母或者数字
    public boolean isEqualChar(char c1, char c2) {
        if (isNumber(c1) && isNumber(c2)) {
            return c1 == c2;
        }
        if (isLetter(c1) && isLetter(c2)) {
            return c1 == c2 || Math.abs(c1 - c2) == 32;
        }
        return false;
    }
    //判断是不是数字
    public boolean isNumber(char c) {
        return c >= 48 && c <= 57;
    }
    //判断是不是字母
    public boolean isLetter(char c) {
        return (c >= 65 && c <= 90) || (c >= 97 && c <= 122);
    }
}