第二題 字串解碼

問題描述
       給定一個編碼字串,輸出其解碼字串。解碼規則:當字串中出現 "k[encode_string]" 格
式時,表示:方括號內的字串 encode_string 會重複 k 次,其中 k 為正整數。
舉例來說:若輸入的編碼字串為 "ab2[cd]ba" ,解碼時,碰到數字 2 ,後面中括號內的字串
"cd" 需重複 2 次,因此,得到解碼字串為: "abcdcdba 。

輸入說明
輸入一英文字串,由 1 ~ 9 數字、小寫英文字母和方括號組成,左右方括號會成對出現。輸入字串長度最長為 1024 個字元。

輸出說明
輸出解碼字串。輸出字串長度最長為 1024 個字元。

範例
輸入輸出
ab2[c]baabccba
3[abc] abcabcabc
2[a2[b]3[c]] abbcccabbccc


解答