125. 验证回文串

可以reverse也可以双指针，双指针不停走的时候，必须时刻判断是否越界了。

class Solution {
public:
    bool isPalindrome(string s) {
        //回文串就是中心扩散，有一个中心和两个中心
        if(s.length() == 0) return true;
        //只考虑字母和数字，不考虑大小写，不考虑空格和标点
        //肯定不让你用额外容量，vector肯定不用说，string+=可以
        // string str;
        // for(int i = 0; i < s.length(); ++i){
        //     if(s[i] >= 'a' && s[i] <= 'z'){
        //         str+=s[i];
        //     }
        //     else if(s[i] >= '0' && s[i] <= '9'){
        //         str+=s[i];
        //     }
        //     else if(s[i] >= 'A' && s[i] <= 'Z'){
        //         str += (s[i]-'A'+'a');
        //     }
        // }
        // string tmp = str;
        // reverse(tmp.begin(),tmp.end());
        // return tmp == str;

        //用双指针做也一样，省内存，就是多几个if-else判断
        int left = 0, right = s.length()-1;
        while(left < right){
            //left和right一直走到是字符或者是数字的，但是一定要控制是否越界，用left<right来控制即可，如果不是字符或者不是数字有一个不满足就证明ok了，退出循环，进行判断
            while(left < right && !isdigit(s[left]) && !isalpha(s[left])){
                left++;
            }
            while(left < right && !isdigit(s[right]) && !isalpha(s[right])){
                right--;
            }
            if(s[left] >= 'A' &&s[left] <='Z') s[left] +='a'-'A';
            if(s[right] >= 'A' && s[right] <='Z') s[right] +='a'-'A';
            if(s[left] != s[right]) return false;
            left++;
            right--;
        }
        return true;
    }
};