每日一题：解码字符串

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例1:
s = “3[a]2[bc]”, 返回 “aaabcbc”.
s = “3[a2[c]]”, 返回 “accaccacc”.
s = “2[abc]3[cd]ef”, 返回 “abcabccdcdcdef”.

思路比较简单，对于两种优先级的情况，可以很少地用栈模拟。遇到低优先级的就直接入栈，遇到高优先级的就先处理之后再入栈。类似的问题还有用栈处理加减乘除的运算式子（不含括号的情况）。

在这里插入代码片class Solution {
public:
    string decodeString(string s) {
        stack<int> times;
        vector<string> chars;
        int number = 0;
        string res = "";
        for (int i = 0; i < s.length(); i++) {
            if (isdigit(s[i])) {
                number = number * 10 + (s[i] - '0');
            }
            else if (s[i] == ']') {
                string temp = "", final = "";
                int index = chars.size() - 1;
                while (chars.back() != "[") {
                    temp = chars.back() + temp;
                    index--;
                    chars.pop_back();
                }
                chars.pop_back();
                // reverse(temp.begin(), temp.end());
                int curTimes = times.top();
                times.pop();
                while (curTimes--) {
                    final += temp;
                }
                chars.emplace_back(final);
            }
            else {
                if (number) {
                    times.push(number);
                    number = 0;
                }
                string temp = "";
                chars.push_back(temp + s[i]);
            }
        }
        for (int i = 0; i < chars.size(); i++) {
            res += chars[i];
        }
        return res;
    }
};```