a158: Decoding
標籤 : 2012 A 成功大學暑期高中生程式設計邀請賽
通過比率 : 11人/12人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-02 11:18

內容

編碼是把一段訊息由一種格式轉換成另一種格式,目前存在許多種編碼 方式,本題要處理的是一種稱為"紀錄重複次數編碼" (Run-Length Encoding)的簡易編碼方式。

"紀錄重複次數編碼"是一種簡單易懂的資料壓縮方式,它把連續出現的 字元以該字元及其重複次數來取代,

例如 AAA 表示 A 連續出現 3 次, 故 以 A3 來取代 AAA 。

另 一 個 例 子 是 "AABBBBDAA" 換 成 "A2B4D1A2"。

本題要求把編碼後的字串轉回原來的字串(即進行解碼)。

 

輸入說明

輸入的第一列為整數 T ( T < 50 ),表示測試資料的組數,每組測試資料 有一列字串,表示被編碼後的字串,該字串只會出現數字[0-9],及大寫 字母[A-Z]。所有的字串必定是正確的編 碼字串。

輸出說明

請輸出每組測試資料的編號及解碼後的字串, 格式如下。編碼後的字 串長度不會超過 200 個字元。

範例輸入 #1
3
A2B4D1A2
A12
A1B1C1D1
範例輸出 #1
AABBBBDAA
AAAAAAAAAAAA
ABCD
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
2012 A 成功大學暑期高中生程式設計邀請賽
出處:
國立成功大學暑期高中生程式設計邀請賽 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
81
211075@stu.c... (c++豪難)
a158
重要!!必看
151 2024-04-07 19:36