说明

给定一个完全由数字字符（'0','1','2',...,'9'）构成的字符串str，请写出str的p型编码串。 例如：字符串122344111可被描述为1个1、2个2、1个3、2个4、3个1，因此我们称122344111的p型编码串为1122132431； 类似的道理： 11111111111可描述为10个1，因此它的p型编码串即为101； 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

提示

解题思路：遍历字符串，统计连续相同字符的个数。将个数和该字符拼接成新的字符串即可。注意个数可能是两位数。

来源

内部测试题