力扣 394. 字符串解码 栈 模拟

https://leetcode-cn.com/problems/decode-string/

思路：一个数字栈，一个字符串栈，遇到数字就计算出对应的数然后压倒数字栈中，遇到左括号，向字符串栈中压入一个空串表示进入了新的一层，遇到字符就将其加到字符串栈顶的后面，遇到右括号表明当前层终止了，弹出字符串栈顶和数字栈顶，计算出对应的字符串再加到字符串栈顶的后面即可(相当于加到了上一层的后面)。

class Solution {
public:
    string decodeString(string s) {
        stack<int> num;
        stack<string> str;
        str.push(string());
        int siz=s.size();
        for(int i=0;i<siz;i++){
            if(s[i]>='0'&&s[i]<='9'){
                num.push(s[i]-'0');
                while(s[++i]>='0'&&s[i]<='9')
                    num.top()=num.top()*10+s[i]-'0';
                --i;
            }
            else if(s[i]=='[')
                str.push(string());
            else if(s[i]==']'){
                string tmp;
                int times=num.top();
                for(int i=0;i<times;i++)
                    tmp+=str.top();
                num.pop();
                str.pop();
                str.top()+=tmp;
            }
            else
                str.top()+=s[i];
        }
        return str.top();
    }
};