d139. Compressed String
Tags :
Accepted rate : 942人/979人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-02-18 18:37

Content
有一種字串壓縮的方法是將重覆出現的字母,以「數字 + 字母」的方式表示。例如:AAABBC 即以 3ABBC 表示,這樣就可以節省一個字元的空間。而其中的 BB,若以 2B 表示,一樣是兩個字元,因此,仍以 BB 表示。
Input
每一列為一筆測試資料,係由大寫英文字母組成,長度小於1000字元。
Output
每筆測試資料輸出一列壓縮後的字串。輸出格式如「輸出範例」。
Sample Input #1
AAABCDDEFFFF
CCCCCCCCCCBC
Sample Output #1
3ABCDDE4F
10CBC
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
章魚教學網站-97學年度程設馬拉松賽 [管理者: taichunmin (和風信使) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
13826 a0970580085@ ... (/) d139
題目
1444 2018-05-05 22:09