华为2019软件题

2. aa2(b)->aabb->bbaa

　abc4{C2[B3(A)]}->abcCBAAABAAACBAAABAAACBAAABAAACBAAABAAA->AAABAAABCAAABAAABCAAABAAABCAAABAAABCcba

   思路：使用栈

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

int main()
{
    string str;
    cin>>str;
    stack<char> s;
    for(int i=0;i<str.size();++i)
    {
//        cout<<str[i]<<" ";
        //&& 和 || 的逻辑
        if(str[i]!='}' && str[i]!=']' && str[i]!=')')
        {
            s.push(str[i]);
        }
        else
        {
            string res;
            //出栈
            while(s.top()!='{' && s.top()!='[' && s.top()!='(')
            {
                res +=s.top();
                s.pop();
            }
//            cout<<res<<endl;
//            cout<<res<<endl;
            s.pop();
//            cout<<s.top()<<endl;
            int cnt = s.top()-'0';
            s.pop();
//            cout<<cnt<<endl;
            reverse(res.begin(), res.end());
            string tmp = res;
            for(int j=0; j<cnt-1; ++j)
            {
                res += tmp;
            }
//            cout<<res<<" "<<tmp<<endl;

            for(int j=0; j<res.size(); ++j)
            {
                s.push(res[j]);
            }
        }
//        cout<<s.size()<<endl;

    }
//    cout<<res;
//    cout<<endl;
    //输出栈中的元素
    while(!s.empty())
    {
        cout<<s.top();
        s.pop();
    }
    return 0;
}

/*
 * ab2(b)
 * ab2(ab)
 * abc4{C2[B3(A)]}
 */