作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/29 12:04:59
求一个括号算法匹配算法的代码,C语言版的数据结构
求一个括号算法匹配算法的代码,C语言版的数据结构
#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;
}