c++,栈

#include <iostream>
#include <algorithm>
#include <string>
#include <cmath>
#include <time.h>
using namespace std;
typedef struct Stack{
    char *data;
    int size,top;
}Stack;
Stack *initStack(int n){
    Stack *s=(Stack*)malloc(sizeof(Stack));
    s->data=(char*)malloc(sizeof(char)*n);
    s->size=n;
    s->top=-1;
    return s;
}
int empty(Stack *s){
    return s->top==-1;
}
char top(Stack *s){
    if(empty(s))return 0;
    return s->data[s->top];
}
int push(Stack *s,char val){
    if(s->top+1==s->size)return 0;
    s->top+=1;
    s->data[s->top]=val;
    return 1;
}
int pop(Stack *s){
    if(empty(s))return 0;
    s->top-=1;
    return 1;
}
void clearStack(Stack *s){
    if(s==NULL)return ;
    free(s->data);
    free(s);
    return ;
}
void solve(char str[]){
    int flag=1;
    Stack *s=initStack(100);
    for(int i=0;str[i];i++){
        if(str[i]=='{'||str[i]=='['||str[i]=='('){
            push(s,str[i]);
        }else{
            switch(str[i]){
                case ')':{if(top(s)=='(')pop(s);
                        else flag=0;
                }break;
                case ']':{if(top(s)=='[')pop(s);
                        else flag=0;
                }break;
                case '}':{
                        if(top(s)=='{')pop(s);
                        else flag=0;
                }break;
                default :flag=0;
            }
            if(!flag)break;
        }
    }
    if(!flag||!empty(s)){
        printf("error:%s\n",str);
    }else{
        printf("success:%s\n",str);
    }
    clearStack(s);
    return ;
}
int main(){
    char str[100];
    while(cin>>str){
        solve(str);
    }
    
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

慕容晓开

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值