每日一练——验证回文串

#include<bits/stdc++.h>
using namespace std;
class Solution
{
    public:
    bool static isPalindrome(string s)
    {
        int left = 0, right;
        if((right = s.size()) == 0)
        {
            return true;
        }
        while(left < right)
        {
            while(left < right && !isalnum(s[left]))//是字母或数字
            {
                left++;
            }
            while(left < right && !isalnum(s[right]))
            {
                right--;
            }
            if(left < right)
            {
                if(tolower(s[left]) != tolower(s[right]))
                {
                    return false;
                }
            }
            left++;
            right--;
        }
        return true;
    }
};

int main(){
    char s[10000];
    cout<< "请输入一个字符串" << endl;
    scanf("%s", &s);
    if(Solution::isPalindrome(s) == 1){
        cout << "true" <<endl;
    }else{
        cout << "false" << endl;
    }
    return 0;
}

我的内存不足以开10万级数组，为满足s.length <= 200000
应写char s[200000]，直接崩溃的话就是内存不够