7843 - 试题D:数据压缩 10'

通过次数

159

提交次数

284

时间限制 : 1 秒
内存限制 : 512 MB

无论现在计算机和网络的速度有多快,用户始终要求更快速的体验。为了降低传输数据的容量,我们通常会对数据进行压缩。这就是计算机科学领域一直是研究和发展的焦点的原因。

数据压缩算法有很多,有些是无损的,有些是有损的,但是它们的主要目标都是降低存储空间和传输量。对于两个远距离节点之间的数据传输,这些压缩算法非常有用。

在过去的几年里做了很多关于文件压缩的研究,这些研究基于客户端实现的。这样的文件有javascript、 css、html和图像。实际上,服务器和客户端都具备一些数据压缩技术, 例如GZIP的使用极大地降低了数据传输量。此外,还有很多的工具和技巧能够降低数据大小。

这里我们讨论一种RLE压缩编码, 其实现是用当前数据元素以及该元素连续出现的次数来取代字符串中连续出现的数据部分。如: " aaaaaaabbbbbbcc",经过RLE压缩编码后其结果为" a8b6c2"

输入

第一行输入字符串s(只包含小写字母)

输出

输出其经过RLE压缩编码后的结果

样例

输入

aaaaaaaabbbbbbcc

输出

a8b6c2

输入

aaaaaaaa

输出

a8

提示

数据规模

对于30\%的数据,s字符串只包含一种小写字母

对于100\%的数据,1≤len(s)≤10^5

来源

竞码编程-蓝桥杯校内选拔赛(决赛)重现赛