logo AlgoBeat OnlineJudge 返回比赛
登录 注册

B. [ABSEC0002] 密码破译

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

截获了一串密文,该密文是由一种简单的游程编码(Run-Length Encoding)生成的。

编码规则如下:将连续的相同字符压缩为 “字符+连续出现的次数”。例如,明文 aaabbc 被编码为密文 a3b2c1

现在给定一个密文字符串,请你将其还原为原始的明文字符串。

输入格式

一行仅包含小写字母和正整数的字符串。

保证字符串一定是“字母+数字”的合法组合交替出现,且数字不含前导零。

保证解码后的明文字符串总长度 满足

输出格式

输出一行字符串,表示解码后的明文。

样例

样例输入 1

a3b2c1

样例输出 1

aaabbc

样例解释

a 连续出现 3 次,b 连续出现 2 次,c 连续出现 1 次。拼接后还原出的明文即为 aaabbc