思路

判断是否为回文字符串，最开始想到的是找到中点，利用双指针往外扩。后来发现直接从头尾往中间收就行了。

有两个注意点

1. 本题有只判断字符和数字，其他的符号不管

2. 大小写不敏感

   1. 在leetcode评论区学到个技巧

      

题目

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

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

示例 1:

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

示例 2:

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

提示：

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

代码

        public boolean isPalindrome(String s) {
            if (s == null || s.length() == 0) {
                return true;
            }
            int left = 0, right = s.length() - 1;
            while (right > left) {
                char leftChar = s.charAt(left);
                if (!((leftChar >= 'a' && leftChar <= 'z')
                      || (leftChar >= 'A' && leftChar <= 'Z')
                      || (leftChar >= '0' && leftChar <= '9'))) {
                    left++;
                    continue;
                }
                char rightChar = s.charAt(right);
                if (!((rightChar >= 'a' && rightChar <= 'z')
                      || (rightChar >= 'A' && rightChar <= 'Z')
                      || (rightChar >= '0' && rightChar <= '9'))) {
                    right--;
                    continue;
                }
                if ((s.charAt(left++) | 0x20) != (s.charAt(right--) | 0x20)) {
                    return false;
                }
            }
            return true;
        }