查人人中国名人网孙秀梅:如何用c语言编写一个括号匹配程序
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/23 14:11:42
多谢各位软件高手帮忙，多谢了。
#include <iostream.h>
void main()
{
int Token = 0;
char s[50];
//bool IsRight = false;
cout<<"please input parenthesis:"<<endl;
cin>>s;
for(int i = 0;s[i]!='\0';i++)
{
if(s[i]=='('){
Token++;
}
if(s[i]==')'){
Token--;
if(Token<0)
break;
}
}
if(Token!=0)
cout<<"no match!!!";
else
cout<<"match!!";
cout<<'\n';
}
用“堆栈”的算法就可以了！
清华的数据结构上有