- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
给定一个完全由数字字符('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
代碼實現:
1 #include<cstdio>
2 #include<cstring>
3 using namespace std;
4 int n,l;
5 char ch[3000],cn;
6 int main(){
7 scanf("%s",&ch);
8 l=strlen(ch);
9 for(int i=0;i<l;){
10 cn=ch[i];n=0;
11 while(ch[i]==cn) {i++;n++;}
12 printf("%d%c",n,cn);
13 }
14 printf("\n");
15 return 0;
16 }
。。。