e208. 11541 - Decoding - 高中生程式解題系統

內容

編碼(Encoding)是將信息從一種格式轉換為另一種格式的過程。

現今有很多不同類型的編碼方案，在此問題中，我們將討論一種非常簡單的編碼技術。

遊程編碼 (Run-length encoding)
遊程編碼是一種非常簡單的數據壓縮形式，其中將連續出現相同字符替換為單個字符，並且加上其出現頻率。

例如，字符串"AABBBBDAA"將被編碼為"A2B4D1A2"。
在此問題中，我們感興趣的是解碼(Decoding)使用上述過程編碼的字符串。

輸入說明

輸入的第一行是整數T (T < 50)，它代表測試數量。

接下來T行，每行一個字符串，代表使用遊程編碼後的字符串。
該字符串僅包含數字[0 - 9]和字母[A - Z]。

不會有不合理的輸入

輸出說明

對於每種情況，輸出測試編號，然後輸出解碼後的字符串。
解碼後的字符串的長度不會大於200，並且只會包含大寫字母。

範例輸入 #1

3
A2B4D1A2
A12
A1B1C1D1

範例輸出 #1

Case 1: AABBBBDAA
Case 2: AAAAAAAAAAAA
Case 3: ABCD

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (50%): 1.0s , <1K
公開測資點#1 (50%): 1.0s , <1K

提示：

標籤:

字串處理

出處:

UVA [管理者： ig99lp33lp33 (위즈원) ]