運行長度編碼(run-length encoding)為一字串壓縮方式,針對一給定的原始字串 tx
表示該子字串。若要壓縮的子字串僅為一個字元(即 aaabcccccccccccbaba
從最前面開始 a
連續出現 b
出現 c
出現 3ab11cbaba
。假設構成原始字串的字元僅有
輸入為一行字串
輸出一行字串
•
• a-z
以及字元 0-9
組成。
•
• a-z
組成。
•
本題共有二組測試題組,條件限制如下所示。每一組可有一或多筆測試資料,該組所有測試資料皆
需答對才會獲得該組分數。
1. (
2. (
2020 TOI 入營考
testdata set by Omelet
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~9 | 編碼前字串每個字元連續出現的次數至多為 |
40 |
2 | 0~29 | 無額外限制。 | 60 |