剑指 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) {
        if(s.length() == 0) return true;
        string t = "";
        int n = s.length();
        for(int i = 0; i < n; i++)
        {
            if(!(s[i] >= 'A' && s[i] <= 'Z' || s[i] >= '0' && s[i] <= '9' || s[i] >= 'a' && s[i] <= 'z')) continue;
            if(s[i] >= 'A' && s[i] <= 'Z')
                t += s[i] + 32;
            else
                t += s[i];
        }
        int l = 0, r = t.length() - 1;
        while(l < r)
        {
            if(t[l] != t[r]) return false;
            l++, r--;
        }

        return true;

    }
};