qq_38646213 2017-05-06 01:30 采纳率: 0%
浏览 931

vc编程 括号配对 不知道哪出问题了

帮忙检查问题 明明程序能运行 结果上传的网上说有问题 看看哪出问题了
#include
#include
#define size 100
typedef struct
{
char *base;
char *top;
}sqstack;

void initstack(sqstack &s)
{
s.base=(char*)malloc(size*sizeof(char));
s.top=s.base;
}

char gettop(sqstack s)
{
char e;
e=*(s.top-1);
return e;
}

void push(sqstack &s,char e)
{
(*s.top++)=e;
}

void pop(sqstack &s)
{
s.top=s.top-1;
}

void qingchu(sqstack &s)
{
s.top=s.base;
}

int main()
{
sqstack s;
initstack(s);
int i,j,k,c[100];
char b[100],e;
scanf("%d",&j);
for(k=0;k<j;k++)
{

scanf("%s",b);
push(s,b[0]);
for(i=1;b[i];i++)
{
    if(b[i]=='['||b[i]=='(')
    {
        push(s,b[i]);
        continue;
    }
    else
        e=gettop(s);
    if((b[i]==']'&&e=='[')||(b[i]==')'&&e=='('))
        pop(s);
    else
    break;

}

if(s.top==s.base)
    c[k]=1;
else
    c[k]=2;
qingchu(s);
}
for(k=0;k<j;k++)
{
    if(c[k]==1)
    printf("Yes\n");
    else
        printf("No\n");
}

return 0;

}

图片图片

  • 写回答

3条回答 默认 最新

  • T_world 2017-05-06 01:54
    关注

    一般自己跑的程序提交上去之后不一定可以通过,因为OJ平台给的测试样例都会针对边界情况来考察程序,一般都会给一个特别大的数据量,你这个可能是数组开得不够大吧,估计给的数据不止100位的长度

    评论

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置