/ / 题库 /

字符串解压缩

字符串解压缩

测试数据来自 wjszez/1971

观察这个字符串‘AAAABCCCCCDDDD’,它均由拉丁大写字母组成,其长度为14,我们可以把这个字符串压缩成‘4AB5C4D’,压缩后长度为7,压缩规则是:假设某连续出现的同一字母的数量为n,则其在压缩字符串中为‘n字母’,若n=1则n必须省略。因为倘若‘1’不省略,则字符串‘AABCDE’会被压缩成‘2A1B1C1D1E’,长度反而变大了。
编一程序:
1.从文件STRING.IN中读入被压缩的字符串;
2.求出原来的字符串;
3.把结果写入文件STRING.OUT中。

输入
输入文件仅有一行为一个压缩过的字符串。

输出
输出原字符串(字符串可能会很长,每40个字符换行)。

样例
STRING.IN
3A4B7D

STRING.OUT
AAABBBBDDDDDDD

信息

ID
2008
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者