行程编码

题目描述:

行程编码( Run Length Encoding， 简称RLE ) 是一种利用空间冗余度压缩图像的方法，它的主要技术是在数据图像的编码中寻找连续的重复数值，并用出现次数和颜色编号取代这些连续的值。对于计算机生成的图形或二值图像，行程编码能有效减少存储空间。例如，对于某二值图像的颜色编号：00000000011111111000，利用行程编码技术可以压缩为：9 0 8 1 3 0。

输入一串颜色编码，统计所有相同的颜色段，用颜色的个数和和颜色值存储，得到行程编码。

输入格式:

输入一串二值图像的颜色编码。

输出格式:

输出对应的行程码。

样例输入:

00000000011111111000

样例输出:

9 0 8 1 3 0

时间限制: 1000ms
空间限制: 256MB

---

来源: 选修1教材-P68