C++ Primer 第9章 习题9.43

//9.43.cpp
//使用stack对象处理带圆括号的表达式。遇到左圆括号时，将其标记下来。
//然后在遇到右圆括号时，弹出stack对象中这两边括号之间的元素（包括左圆括号）
//接着在stack对象中压入一个值，用以表明这个用一对圆括号括起来的表达式已经被替换。

#include<iostream>
#include<stack>
#include<string>
using namespace std;

int main()
{
	stack<char> sexp;		//处理表达式的stack对象
	string exp;				//存储表达式的string对象

	//读入表达式
	cout<<"Enter a expression:"<<endl;
	cin>>exp;

	//处理表达式
	string::iterator iter=exp.begin();	//初始迭代器初始位置
	while(iter!=exp.end())
	{
		if(*iter!=')')  //读到的字符不是右圆括号
			sexp.push(*iter);   //标记字符
		else{
			//读到的是右圆括号，弹出元素直到栈顶为左圆括号或栈为空
			while(sexp.top()!='('&&!sexp.empty())
				sexp.pop();		
		}
		if(sexp.empty())		//栈为空
			cout<<"parentheses are not matched"<<endl;
		else
		{			//栈顶为左圆括号
			sexp.pop();			//弹出左圆括号
			sexp.push('@');		//表明圆括号的表达式已经被替换
		}
		++iter;
	}
	return 0;
}