m0_53071771的博客

原创 XDOJ-73 字符串压缩

刚开始没思路在论坛上找结果看得一脸懵逼，后来还是自己写出来了，自认为比较易懂。 标题 字符串压缩 类别 字符串处理 时间限制 1S 内存限制 1000Kb 问题描述 有一种简单的字符串压缩算法，对于字符串中连续出现的同一个英文字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩）。 例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。 请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。 输入说明 输入数据为一个字符