e208: 11541 - Decoding
Tags : 字串處理
Accepted rate : 261人/290人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-24 11:16

Content

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

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

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

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

Input

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

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

不會有不合理的輸入

Output

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

Sample Input #1
3
A2B4D1A2
A12
A1B1C1D1
Sample Output #1
Case 1: AABBBBDAA
Case 2: AAAAAAAAAAAA
Case 3: ABCD
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
字串處理
出處:
UVA [管理者: ig99lp33lp33(위즈원) ]


ID User Problem Subject Hit Post Date
24320 fire5386(Penguin07) e208
C++ string
891 2021-02-06 15:31