出處 : http://zerojudge.tw/ShowProblem?problemid=d139
內容 :
有一種字串壓縮的方法是將重覆出現的字母,以「數字 + 字母」的方式表示。例如:AAABBC 即以 3ABBC 表示,這樣就可以節省一個字元的空間。而其中的 BB,若以 2B 表示,一樣是兩個字元,因此,仍以 BB 表示。
輸入說明 :
每一列為一筆測試資料,係由大寫英文字母組成,長度小於1000字元。
輸出說明 :
每筆測試資料輸出一列壓縮後的字串。輸出格式如「輸出範例」。
範例輸入 :
AAABCDDEFFFF
CCCCCCCCCCBC
範例輸出 :
3ABCDDE4F
10CBC
提示 :
出處 :
(管理:taichunmin)
解題策略
計算連續字元出現次數,一邊計算一邊輸出