给定一个完全由数字字符(‘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。