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; }