一、題目：字串解碼

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

編碼規則為: 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".

思路：

採用一個棧儲存字母和數字num，【【字母1，數字1】，【字母2，數字2】……】

遇到字母就加入棧的最後一個元素的字母中，

遇到數字，num 儲存該數字

遇到 '[' ，棧就新增一個元素，元素包含前面數字num

遇到 ']' , 棧就彈出最後一個元素，字母*元素，再加入前一個元素的字母中

程式碼：

 
class Solution(object):
    def decodeString(self, s):
        """
        :type s: str
        :rtype: str
        """
        if not
 
 s:
            return s
        res = [["",1]]
        num = ''
        
        for ss in s:
            if ss.isdigit():
                num += ss
            elif ss == '[':
                res.append(["",int(num)])
                num = ''
            elif ss.isalpha():
                res[-1][0] += ss
            
 
elif ss == ']':
                k,v = res.pop()
                res[-1][0] += k*v
        return res[0][0]