時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
連續相同字母可壓縮成「字母後接出現次數」，例如 AABBBBDAA 變成 A2B4D1A2。請將給定的游程編碼字串解碼。
輸入格式
第一行為測試筆數 T（T < 50）。每筆一行合法編碼，只含 A–Z 與 0–9，每個字母後至少有一位數字。解碼後只含大寫英文字母，長度不超過 200。
輸出格式
每筆輸出 Case k: S，其中 k 從 1 開始，S 為解碼結果。
題目來源：UVa 11541 — Decoding，CPE 歷屆試題。 原題：https://onlinejudge.org/external/115/11541.pdf
範例測資
範例輸入 1
3 A2B4D1A2 A12 A1B1C1D1
範例輸出 1
Case 1: AABBBBDAA Case 2: AAAAAAAAAAAA Case 3: ABCD
請先登入後再提交程式碼
討論與題解
載入討論區…