編碼是把一段訊息由一種格式轉換成另一種格式,目前存在許多種編碼 方式,本題要處理的是一種稱為"紀錄重複次數編碼" (Run-Length Encoding)的簡易編碼方式。
"紀錄重複次數編碼"是一種簡單易懂的資料壓縮方式,它把連續出現的 字元以該字元及其重複次數來取代,
例如 AAA 表示 A 連續出現 3 次, 故 以 A3 來取代 AAA 。
另 一 個 例 子 是 "AABBBBDAA" 換 成 "A2B4D1A2"。
本題要求把編碼後的字串轉回原來的字串(即進行解碼)。
輸入的第一列為整數 T ( T < 50 ),表示測試資料的組數,每組測試資料 有一列字串,表示被編碼後的字串,該字串只會出現數字[0-9],及大寫 字母[A-Z]。所有的字串必定是正確的編 碼字串。
請輸出每組測試資料的編號及解碼後的字串, 格式如下。編碼後的字 串長度不會超過 200 個字元。
3 A2B4D1A2 A12 A1B1C1D1
AABBBBDAA AAAAAAAAAAAA ABCD
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
81 |
211075@stu.c...
(c++豪難)
|
a158 | 151 | 2024-04-07 19:36 |