c++primer习题9.43

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

类似括号匹配

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

int main()
{
    string str;
    cin >> str;
    stack<char> stk;

    for(string::iterator iter = str.begin(); iter != str.end(); ++iter)
    {
        if(*iter != ')')    //没遇到 ')' ,压栈
            stk.push(*iter);
        else
            {
                while(stk.top() != '(' && !str.empty())
                    stk.pop();                      //遇到')',弹栈至 '('处

                if(stk.empty())
                    cout << "括号不匹配" << endl;
                else
                    {
                        stk.pop();  //弹出左括号
                        stk.push('_'); //'_'替代括号内容
                    }
            }
    }

    //正序输出
    stack<char> stk1;
    while(!stk.empty())
    {
        stk1.push(stk.top());
        stk.pop();
    }
    while(!stk1.empty())
    {
        cout << stk1.top();
        stk1.pop();
    }
    return 0;
}

输入示例：
hi(1)i’m(22)apple(333),./;’