k010. 資料壓縮

Content

數據壓縮是資訊傳輸中常用的技術，希望用較少的資料來傳送相同的資訊內容，而動態長度編碼是常用的一種壓縮方式，使用數量統計來達到壓縮的效果，請寫出一個採用動態長度編碼的程式來壓縮輸入的資料。

例如：有一串資料 aaabbaccca，經過動態長度編碼後可得到壓縮後的資料為 3a2b1a3c1a。

Input

輸入一行為需要壓縮的資料，資料內包大小寫字母，不包含空白。

Output

輸出為使用編碼壓縮後的結果。

Sample Input #1

aaabbaccca

Sample Output #1

3a2b1a3c1a

Sample Input #2

abcabcabcabcbac

Sample Output #2

1a1b1c1a1b1c1a1b1c1a1b1c1b1a1c

Sample Input #3

tttttttXXXXXXXXXbbuuuuuuuuuCCCCCCCnnnnnnnnpppppppKKKKVVVVVVVVYYYDDDDDDDDDMMMMMMMMMMMMMMMMMllllllllllkRRRTTTTTTTTTbbbbbbbbbbpppqNNNddddddddddCCXXXXXXXXUUUUUUUUUUUUUUUUSSSSSSRRMMuuuuuuuuubbbbnnnnnnnCCCCCCCCCIIIoooooooofffffffffeeiiiiiiiJJJJJJJJJJXXXXBBBKKKKKsssssssPPPPPPPPPPaaaaaaaQQXXXXXXXffffFFF

Sample Output #3

7t9X2b9u7C8n7p4K8V3Y9D17M10l1k3R9T10b3p1q3N10d2C8X16U6S2R2M9u4b7n9C3I8o9f2e7i10J4X3B5K7
s10P7a2Q7X4f3F

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (20%): 1.0s , <1K
不公開測資點#1 (20%): 1.0s , <1K
不公開測資點#2 (20%): 1.0s , <1K
不公開測資點#3 (20%): 1.0s , <1K
不公開測資點#4 (20%): 1.0s , <1K

Hint ：

Tags:

出處:

程式設計教學題組 [管理者： ktlai (K．我已霸榜．Tlai) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」