问题 6984 --行程编码

6984: 行程编码★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 20  解决: 19
[提交][状态][命题人:]

题目描述

行程编码是一种利用空间冗余度压缩图像的方法,

它的主要算法是在数据图像的编码中寻找连续的重复数值,

并用出现次数和颜色编号标记这些连续的值,

行程编码能有效减少二值图像的存储空间。

比如转为二进制后的颜色编码为:1100 0000 0101 1111,

利用行程编码可以压缩为:2 1 7 0 1 1 1 0 5 1

输入

输入一个01串,长度不超过100

输出

输出行程编码后的结果
样例输入
Copy
0000 0000 0111 1111 1000
样例输出
Copy
9 0 8 1 3 0

提示

来源

[提交][状态]