使用C++通过调用栈的方式实现符号匹配
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<char> ss;
string test;
cin>>test;
int len=test.size();
int flag=1;
for(int i=0;i<len;i++)
{
if(test[i]!=')')
{
ss.push(test[i]) ;
}
else
{
if(ss.empty())
{
cout<<"wrong"<<endl;
flag=0;
break;
}
else
{
char tt=ss.top();
ss.pop();
}
}
}
if(flag==1&&ss.empty())
cout<<"right"<<endl;
else
cout<<"wrong"<<endl;
}