第二題 字串解碼
問題描述
給定一個編碼字串,輸出其解碼字串。解碼規則:當字串中出現 "k[encode_string]" 格
式時,表示:方括號內的字串 encode_string 會重複 k 次,其中 k 為正整數。
舉例來說:若輸入的編碼字串為 "ab2[cd]ba" ,解碼時,碰到數字 2 ,後面中括號內的字串
"cd" 需重複 2 次,因此,得到解碼字串為: "abcdcdba 。
輸入說明
輸入一英文字串,由 1 ~ 9 數字、小寫英文字母和方括號組成,左右方括號會成對出現。輸入字串長度最長為 1024 個字元。
輸出說明
輸出解碼字串。輸出字串長度最長為 1024 個字元。
範例
輸入
輸出
ab2[c]ba
abccba
3[abc]
abcabcabc
2[a2[b]3[c]]
abbcccabbccc
解答