2844: T4-字符串统计编码
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：29
解决：16
题目描述
编码是计算机领域一个非常重要的概念，本质上就是将一段信息转换成另外一种格式或者符号，这样可以起到对信息进行转换、加密等功能。比如我在在学习C++的时候，因为性别只有男女两种情况，为了处理男女这类性别信息，我们可以用布尔值来表示男和女，这样可以极大简化我们的性别处理。
其实信息编码无处不在，例如：字符串 `122344111` 可被描述为 `1个1、2个2、1个3、2个4、3个1` 因此我们说`122344111` 的 统计编码串为 `1122132431` ；
类似的道理，编码串 `101` 可以用来描述 `1111111111` ；
`00000000000` 可描述为 `11个0`，因此它的统计编码串即为 `110` ；
`100200300` 可描述为 `1个1、2个 0、1个2、2个0、1个3、2个0`，因此它的统计编码串为 `112012201320`。
现在给出一个由数字字符（'0','1','2',…,'9'）构成的字符串str，计算出它的统计编码并输出。
其实信息编码无处不在，例如：字符串 `122344111` 可被描述为 `1个1、2个2、1个3、2个4、3个1` 因此我们说`122344111` 的 统计编码串为 `1122132431` ；
类似的道理，编码串 `101` 可以用来描述 `1111111111` ；
`00000000000` 可描述为 `11个0`，因此它的统计编码串即为 `110` ；
`100200300` 可描述为 `1个1、2个 0、1个2、2个0、1个3、2个0`，因此它的统计编码串为 `112012201320`。
现在给出一个由数字字符（'0','1','2',…,'9'）构成的字符串str，计算出它的统计编码并输出。
输入
输入仅一行，包含字符串 str。
输出
输出该字符串对应的统计型编码串。
样例输入 复制
122344111样例输出 复制
1122132431提示
数据范围：
设 $\lvert s \rvert$ 为字符串 $s$ 的长度。
对于所有数据，$1 \le \lvert s \rvert \le {10}^6$
设 $\lvert s \rvert$ 为字符串 $s$ 的长度。
对于所有数据，$1 \le \lvert s \rvert \le {10}^6$