截获了一串密文,该密文是由一种简单的游程编码(Run-Length Encoding)生成的。
编码规则如下:将连续的相同字符压缩为 “字符+连续出现的次数”。例如,明文 aaabbc 被编码为密文 a3b2c1。
aaabbc
a3b2c1
现在给定一个密文字符串,请你将其还原为原始的明文字符串。
一行仅包含小写字母和正整数的字符串。
保证字符串一定是“字母+数字”的合法组合交替出现,且数字不含前导零。
保证解码后的明文字符串总长度 满足 。
输出一行字符串,表示解码后的明文。
a 连续出现 3 次,b 连续出现 2 次,c 连续出现 1 次。拼接后还原出的明文即为 aaabbc。
a
b
c