l032. 字串解碼(108-2) - 海青資訊科選手補給站

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

ab2[c]ba

範例輸出 #1

abccba

範例輸入 #2

3[abc]

範例輸出 #2

abcabcabc

範例輸入 #3

2[a2[b]3[c]]

範例輸出 #3

abbcccabbccc

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (14%): 1.0s , <1K
公開測資點#1 (14%): 1.0s , <1K
公開測資點#2 (14%): 1.0s , <1K
公開測資點#3 (14%): 1.0s , <1K
公開測資點#4 (14%): 1.0s , <1K
公開測資點#5 (15%): 1.0s , <1K
公開測資點#6 (15%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 108-02 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」