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

編碼規則為: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證為正整數。

你可以認為輸入字串總是有效的；輸入字串中沒有額外的空格，且輸入的方括號總是符合格式要求的。

此外，你可以認為原始資料不包含數字，所有的數字只表示重複的次數 k ，例如不會出現像 3a 或 2[4] 的輸入。

示例:

s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[a2[c]]", 返回 "accaccacc".
s = "2[abc]3[cd]ef", 返回 "abcabccdcdcdef".

/*
解題思路：採用迭代+兩個棧。
    用兩個stack，一個用來儲存個數，一個用來儲存字串，我們遍歷輸入字串，如果遇到數字，我們更新計數變數cnt；如果遇到左中括號，我們把當前cnt壓入數字棧中，把當前t壓入字串棧中；如果遇到右中括號時，我們取出數字棧中頂元素，存入變數k，然後給字串棧頂元素迴圈加上k個t字串，然後取出棧頂元素存入字串t中；如果遇到字母，我們直接加入字串t中即可。
s = "3[a2[c]]", 返回 "accaccacc".
*/

class Solution {
public:
    string decodeString(string
 
 s) {
        string t="";  //儲存當前字串，假設初始為空
        int cnt=0;  //假設初始為0
        stack<int>sNum; //數字棧，儲存重複次數
        stack<string>sStr;  //字串棧，儲存字串
        for(int i=0;i<s.size();++i){
            if(s[i]>='0'&&s[i]<='9'){  //遇到數字
                cnt=10 * cnt + s[i]-'0';  //想想這裡為什麼要+ 10 * cnt  可能重複次數大於等於10
 

            }
            else if(s[i]=='['){  //遇到左括號
                sNum.push(cnt);
                sStr.push(t);
                cnt=0;
                t.clear();  //想想為什麼這裡要清空
            }
            else if(s[i]==']'){  //遇到右括號
                int k=sNum.top();
                sNum.pop();
                for(int j=0;j<k;++j){
                    sStr.top() += t;
                }
                t=sStr.top();
                sStr.pop();
            }
            else{  //遇到字母
                t += s[i];
            }
        }
        return sStr.empty()?t:sStr.top();
    }
};