每日一題：解碼字符串

給定一個經過編碼的字符串，返回它解碼後的字符串。

編碼規則爲: 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;
    }
};```