剑指 Offer II 018. 有效的回文

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

本题中，将空字符串定义为有效的 回文串 。

示例 1:

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

示例 2:

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

提示：

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

class Solution {
public:
    bool isPalindrome(string s) {
        for (int i = 0; i < s.size(); i++) {
            if (s[i] >= 'a' && s[i] <= 'z') {
                s[i] = s[i] - 'a' + 'A';
            }
        }
        int l = 0, r = s.size() - 1;
        while (l < r) {
            if (!(s[l] >= 'A' && s[l] <= 'Z' || s[l] >= '0' && s[l] <= '9')) {
                l++;
                continue;
            }
            if (!(s[r] >= 'A' && s[r] <= 'Z' || s[r] >= '0' && s[r] <= '9')) {
                r--;
                continue;
            }
            if (s[l] != s[r]) return false;
            l++;
            r--;
        }
        return true;
    }
};