Run-Length Decoding
Undo run-length encoding: the input alternates a letter and a positive count (possibly multi-digit). a3b12 becomes aaabbbbbbbbbbbb.
Input: one line with the encoded string.
Output: the decoded string.
Constraints:
- decoded length ≤ 105
- counts are 1..99
- letters are lowercase
Sample Tests
Input 1
a3b12
Output 1
aaabbbbbbbbbbbb
Input 2
z1
Output 2
z
Discussion (opens after you solve — no spoilers before)
No comments yet.