同一張照片中,解析度取的越精密,相鄰的像素的值相同的比例就會很高,所以就有很多壓縮技術,以下是最簡單通用的影像壓縮技術。若連續出現6 個A,5 個B,那就以6A5B 表示。請寫一程式,將一個壓縮的檔案,還原為原始檔案。例如:輸入:
1A1P1C1S3AC14KDA(1 個A,1 個P,1 個C,1 個S,3個連續AC…)
那就輸出:
APCSACACACKDAKDA(KDA 共14 次)
演算法
1、每次處理一群。
2、每群第1個一定數字,抓完繼續探索是否下一個也是數字,例如14,或152。
3、數字抓完,就是抓1個字母,抓完也是繼續探索下一個是否字母。
4、輸出一群。
程式列印
a="1A1P1C1S3AC14KAD"
APCSACACACKADKADKADKADKADKADKADKADKADKADKADKADKADKAD
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||