求一个括号算法匹配算法的代码,C语言版的数据结构

问题描述:

求一个括号算法匹配算法的代码,C语言版的数据结构
1个回答 分类:综合 2014-09-24

问题解答:

我来补答
#include
int main()
{
char *str="(bac{slfj}dfdf[sfdf(dsfdf[554]dfd)klm]dlf)d";
char stack[100],ch;
int pos = -1,i;
for(i=0;str[i]!='\0';i++){
ch = str[i];
if(ch=='('||ch=='['||ch=='{')
stack[++pos]=ch;
if(ch==')'&&stack[pos]=='(')
pos--;
else if(ch==']'&&stack[pos]=='[')
pos--;
else if(ch=='}'&&stack[pos]=='{')
pos--;
}
if(pos!=-1)
printf("Not match!\n");
else
printf("Match!\n");
return 0;
}
 
 
展开全文阅读
剩余:2000
上一页:第九题,详解
下一页:gyyv