×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
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