```#include <stdio.h>
#include <stdlib.h>
#define MI 100;
#define MX 1000;
typedef struct
{
int *base;
int *top;
int stacklist;
}sqstack;
int InitStack(sqstack *s)
{
s->base = (int *)malloc(MI *sizeof(int));
if(!s->base)
exit(-1);
s->top = s->base;
s->stacklist = MI;
return 0;
}
int Push(sqstack *s,char e)
{
if(s->top - s->base >= s->stacklist)
{
s->base = (int *)realloc(s->base,(s->stacklist + MX)*sizeof(int));
s->top = s->base + s->stacklist;
s->stacklist+=MX;
}
*s->top++ = e;
return 1;
}
int Pop(sqstack *s,char *e)
{
if(s->top == s->base)
return 0;
*e = *--s->top;
return 1;
}
int gettop(sqstack *s,char *e)
{
if(s->top == s->base)
return 0;
*e = *(s->top -1);
return 1;
}
int main()
{
int n;//???
sqstack s;
char c,e;
scanf("%d",&n);
while(n--)
{
InitStack(&s);
while((c=getchar()!='\n'))
{
if(s.top == s.base)
push(&s,c);
else
{
if(c=='(' || c == '[' )
push(&s,c);
if(c==')')
{
gettop(&s,&e);
if(e == '(') pop(&s,&e);
else
Push(&s,c);
}
if(c==']')
{
gettop(&s,&e);
if(e == '[') pop(&s,&e);
else
Push(&s,c);
}
}
}
if(s.top == s.base)
printf("YES");
else
printf("NO");
}
return 0;
}
数据结构 括号匹配检验问题 看不出代码的bug在哪里
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- DASEason 2016-05-28 06:30关注
#define MI 100;
#define MX 1000;
这2个应该把;去了
#define MI 100
#define MX 1000麻烦采纳
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 itunes恢复数据最后一步发生错误
- ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
- ¥15 看一下OPENMV原理图有没有错误
- ¥100 H5网页如何调用微信扫一扫功能?
- ¥15 讲解电路图,付费求解
- ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
- ¥15 vite打包后,页面出现h.createElement is not a function,但本地运行正常
- ¥15 Java,消息推送配置
- ¥15 Java计划序号重编制功能,此功能会对所有序号重新排序,排序后不改变前后置关系。
- ¥15 关于哈夫曼树应用得到一些问题