字符串解压缩
测试数据来自 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
- 通过率
- ?
- 上传者