问题 1148 --字符串 p 型编码

1148: 字符串 p 型编码

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 158  解决: 119
[提交][状态][讨论版]

题目描述

给定一个完全由数字字符('0','1','2',…,'9')构成的字符串 str,请写出 str 的 p型编码串。例如:字符串 122344111 可被描述为"1 个 1、2 个 2、1 个 3、2 个 4、3 个 1", 因此我们说 122344111 的 p 型编码串为 1122132431;类似的道理,编码串 101 可以用来描 述 1111111111;00000000000 可描述为"11 个 0",因此它的 p 型编码串即为 110;100200300 可描述为"1 个 1、2个 0、1个 2、2个 0、1个 3、2个 0",因此它的 p 型编码串为 112012201320。

输入

输入仅一行,包含字符串 str。每一行字符串最多包含 1000 个数字字符。

输出

输出该字符串对应的 p 型编码串。

样例输入

122344111

样例输出

1122132431

提示

来源

[提交][状态]