2024/2/29 力扣练习题

#include <bits/stdc++.h>
#define MAXSIZE 100
using namespace std;
typedef struct{
    char* base;
    char* top;
    int stactsize;
}sqstack;
void initstack(sqstack &s){
    s.base=new char[MAXSIZE];
    if(!s.base){
        return;
    }
    s.top=s.base;
    s.stactsize=MAXSIZE;
    return;
}
void push(sqstack &s,char e){
    if(s.top-s.base==MAXSIZE){
        return;
    }
    *s.top++=e;
    return;
}
void pop(sqstack &s,char &e){
    if(s.top==s.base){
        return;
    }
    e=*--s.top;
    return;
}
bool isValid(char* s){
    int n=strlen(s);
    if(n%2!=0){
        return false;
    }
    sqstack S;
    initstack(S);
    if(s[0]==')'||s[0]=='}'||s[0]==']'){
        return false;
    }
    for(int i=0;i<n;i++){
        if(s[i]=='('||s[i]=='{'||s[i]=='['){
            push(S,s[i]);
        }
        if(s[i]==')'||s[i]=='}'||s[i]==']'){
            char e;
            pop(S,e);
            if(e=='(' && s[i]-e!=1){
            
                return false;
            }
            if(e!='('&&s[i]-e!=2){
                    return false;
            }
        }
    }
    return true;
}
int main(){
    char s[MAXSIZE]; 
    gets(s);
    int flag=isValid(s);
    if(flag==1){
        cout<<"true"<<endl;
    } 
    else{
        cout<<"false"<<endl;
    }
}