题目描述
【题目描述】
福雷斯生活在一个“拨号互联网”的史前时代。与当今宽带时代的快速流媒体不同,拨号连接只能以合理的速度传输少量文本数据。福雷斯特注意到,他的通信通常包括重复的字符,并设计了一个基于重复信息的简单压缩方案。对文本数据进行编码以进行传输,可能会产生更短的数据串,并在传输后进行解码以显示原始数据。
压缩方案相当简单。对文本字符串进行编码时,重复的连续字符将被该字符的单个实例和该字符的出现次数(字符的游行程长度)所取代。对编码字符串进行解码,通过将每个字符重复游程长度编码的次数,得到原始字符串。福雷斯将这种编码方案称为行程长度编码。(我们不认为他实际上是第一个发明它的人,但我们没有向他提及这一点。)
例如,字符串HHHeello被编码为H3e2l3o1。对H3e2l3o1进行解码会得到原始字符串。福雷斯已经聘请您为他的行程长度编码算法编写一个实现。
【输入】
输入由一行文本组成。该行以一个字母开头:E表示编码,D表示解码。这个字母后面跟着一个空格,然后是一条信息。该消息由1到100个字符组成。
要编码的每个字符串只包含大小写的英文字母、下划线、句点和感叹号。没有连续的字符序列超过9个。
每个要解码的字符串的长度都是相等的。它的字符在与要编码的字符串相同的字符和1到9之间的一个数字之间交替,表示前一个字符的游程长度。
【输出】
如果第一个字母是E,则对所提供的消息进行行程长度编码。如果第一个字母是D,则输出给定的行程长度编码的相对应的原始字符串。
【样本输入1】
E HHHeellloWooorrrrlld!!
【样本输出1】
H3e2l3o1W1o3r4l2d1!2
【样本输入2】
D H3e2l3o1W1o3r4l2d1!2
【样本输出2】
HHHeellloWooorrrrlld!!
样例输入 复制
E HHHeellloWooorrrrlld!!
样例输出 复制
H3e2l3o1W1o3r4l2d1!2