检测括号是否配对!
题目要求:检查一个表达式中的括号使用是否正确(目前要求只用“()”和“{}”这两种口号)。我编了一个程序吧这个表达式中的所有括号按顺序放到了一个数组中,现在用什么算法检测呢?向大虾求助!!
一下是将表达式中括号按顺序放到数组str2中的程序(程序使用C++编的)。
#include"iostream"
using namespace std;
int main()
{
int i;
char str1[20],str2[8];
cout<<"请输入表达式"<<endl;
cin>>str1;
for(i=0;i<20;i++)
{
if(str1[i]=='('||str1[i]==')'||str1[i]=='{'||str1[i]=='}')
str2[i]=str1[i];
}
cout<<str2<<endl;
return 0;
}