Leetcode——验证回文串（这个题就离谱）

Posted 2021-07-31 Yawn,

1. 题目

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

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

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true

示例 2:
输入: “race a car”
输出: false

2. 题解

解法一：
双指针

• 左右指针互相比较，如不相同则返回
• 注意：
• （1）先去除大小写字母差异，使用String.toLowerCase方法
• （2）去除特殊字符，小编最开始不知道Character.isLetterOrDigit(str(right))方法，逐一列举

class Solution {
    public boolean isPalindrome(String s) {
        if(s == null)
            return true;
        s = s.toLowerCase();
        char[] str = s.toCharArray();
        int left = 0, right = s.length() - 1;
        while(left < right){
            /*
            不知道Character.isLetterOrDigit(str(right))方法，沙雕了
            while(left < right && (str[left] == ',' || str[left] == ':' || str[left] == ' ' || str[left] == '.' || str[left] == '@' || str[left] == '#' || str[left] == '_' || str[left] == '/'))
                left++;
            while(left < right && (str[right] == ',' || str[right] == ':' || str[right] == ' ' || str[right] == '.' || str[right] == '@' || str[right] == '#' || str[right] == '_' || str[right] == '/'))
                right--;
            */
            while(left < right && !Character.isLetterOrDigit(str[left]))
                left++;
            while(left < right && !Character.isLetterOrDigit(str[right]))
                right--;
            if(str[left] != str[right])
                return false;
            left++;
            right--;
        }
        return true;
    }
}