943.cpp

来自「学习C++ Primer中文版第四版时」· C++ 代码 · 共 40 行

#include <stack>
#include <iostream>
#include <string>

using namespace std;

void main()
{
	stack<char> sstack;
	string s;
	cin>>s;
	string::iterator iter=s.begin();
	while(iter!=s.end())
	{
		if(*iter!=')')sstack.push(*iter);
		else{
			while((!sstack.empty())&&sstack.top()!='(')
			{
				sstack.pop();
			}
			if(sstack.empty())cout<<"Error"<<endl;
			else{
				sstack.pop();
				sstack.push('#');
			}
		
		}

		iter++;
	}
	while(!sstack.empty())
	{
		s=sstack.top();
		cout<<s<<endl;
		sstack.pop();
	}
}