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
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40148 |
|
e208 | 175 | 2024-04-27 17:50 | |
| 24320 | fire5386 (becaidorz) | e208 | 1480 | 2021-02-06 15:31 |