d139. Compressed String
標籤 :
通過比率 : 943人/980人 ( 96% ) [非即時]
評分方式:
Tolerant

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

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
13826 a0970580085@ ... (/) d139
1464 2018-05-05 22:09