网易2018——解码字符串

解码字符串（C++）

时间限制：C/C++语言1000MS；其他语言3000MS

内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：
给出一个表达式S，该表达式只包括数字、字母及方括号这三种元素。该表达式具有如下规则：数字只会出现在方括号前，它表示方括号内容的重复次数，方括号中的内容可以是普通的字海串，也可以另一个表达式。请写一段程序，按照上述规则格输入的表达式层开成目标字符串。

输入：
输入包含多组测试数据，每组数据为一行，每行数据是一个合法的高达式s，你不需要对该验入的合法性进行判断。
输出
输出按照上述规则展开的字符串。
样例输入
e3[2[abc]gh]
e9[xyz]
官输出
eabcabcghabcabcghabcabcgh

exyzxyzxyzxyzxyzxyzxyzxyzxyz

解题思路：

　　使用栈进栈出

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

int main()
{    
    vector<string>Ans;
    for (int n = 0; n < 2; ++n)//输入数据组数
    {
        stack<char>res;
        string str;
        cin >> str;//输入测试数组
        for (int i = 0; i < str.size(); ++i)
        {
            if (str[i] == ']')//栈出
            {
                string tempstr = "";
                while (res.top() != '[')
                {
                    tempstr += res.top();//获取循环字符串
                    res.pop();
                }
                res.pop();//弹出‘[’
                int i = 1, num = 0;
                while (res.top() >= '0'&&res.top() <= '9')//防止是两位数字
                {
                    num += num + (res.top()-'0')*i;
                    i = 10 * i;
                    res.pop();
                }
                while (num--)
                {
                    for (int j = tempstr.size() - 1; j >= 0; --j)//循环再次入栈
                        res.push(tempstr[j]);
                }
                tempstr = "";//清空临时字符
            }

            else
                res.push(str[i]);//入栈
        }
        string restr;
        restr.resize(res.size());
        int i = res.size();
        while (i--)
        {
            restr[i] = res.top();//反向出栈存储
            res.pop();
        }
        Ans.push_back(restr);    
    }
    //输出
    for (auto a : Ans)
        cout << a << endl;

    system("pause");
    return 0;
}