本关任务:
给定一个完全由数字字符(‘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
#include<stdio.h>
int main()
{
char str[1000],out[2000]; //定义两个数组,一个存放输入的字符串,第二个存放输出的字符串
int num=1,i,j=0,n; //num计数,i循环,j作输出数组
scanf("%s",str); //获取字符串
for(i=0;str[i]!='\0';i++) //借助n来知道有多少个字符
n=i+1;
for(i=0;i<n;i++)
{
if(str[i]==str[i+1]) //如果数组元素和下一元素相同,数量加一
num++;
else //如果不符合,就保留num的值
{ out[j]=num;
j++;
out[j]=str[i]-48;
/*保留输入字符串的值,因为是输入的字符串是字符形式就要减去48转化成数字。没想到怎么赋值就,就直接每次加一*/
j++;
num=1; //再将num赋值为一,进行下一次计数
}
}
for(i=0;i<j;i++) //打印
printf("%d",out[i]);
return 0;
}
又是一个找到很多答案,但是看不懂的一个。不过幸好我机智,用最基础的方法做出来了。手写的得意。。。