数据结构（C） 请用类C语言实现括号匹配的检验这个算法
答案:2 悬赏:60 手机版
解决时间 2021-02-04 22:37
- 提问者网友：雨不眠的下
- 2021-02-03 23:33
数据结构（C） 请用类C语言实现括号匹配的检验这个算法
最佳答案
- 五星知识达人网友：第四晚心情
- 2021-02-04 00:52
栈穷举，严蔚敏的书上有现成的代码
全部回答
- 1楼网友：患得患失的劫
- 2021-02-04 01:04
int compare(sqstack &s,FILE *fp)
{
char ch; fp=fopen("a.txt","r");
ch=fgetc(fp);
if(ch==')'||ch==']'||ch=='}')
return(0);
while(ch!=EOF)
{
switch(ch)
{
case'(':push(s,ch);break;
case'[':push(s,ch);break;
case'{':push(s,ch);break;
case')':
s.top--;
if(*s.top=='(')
break;
else {fclose(fp);return(0);}
case']':
s.top--;
if(*s.top=='[')
break;
else {fclose(fp);return(0);}
case'}':
s.top--;
if(*s.top=='{')
break;
else {fclose(fp);return(0);}
}
ch=fgetc(fp);
}
if(s.top==s.base) return(1);
else {fclose(fp);return(0);}
}
我这可能麻烦一些。。。
{
char ch; fp=fopen("a.txt","r");
ch=fgetc(fp);
if(ch==')'||ch==']'||ch=='}')
return(0);
while(ch!=EOF)
{
switch(ch)
{
case'(':push(s,ch);break;
case'[':push(s,ch);break;
case'{':push(s,ch);break;
case')':
s.top--;
if(*s.top=='(')
break;
else {fclose(fp);return(0);}
case']':
s.top--;
if(*s.top=='[')
break;
else {fclose(fp);return(0);}
case'}':
s.top--;
if(*s.top=='{')
break;
else {fclose(fp);return(0);}
}
ch=fgetc(fp);
}
if(s.top==s.base) return(1);
else {fclose(fp);return(0);}
}
我这可能麻烦一些。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯