计蒜客 —— 字符串p型编码
给定一个完全由数字字符('0'
,'1'
,'2'
,…,'9'
)构成的字符串 strstr,请写出 strstr 的 pp 型编码串。
例如:字符串122344111可被描述为“1个 1、2 个 2、1 个 3、2 个 4、3 个1”,因此我们说 122344111 的 p 型编码串为1122132431;类似的道理,编码串101可以用来描述1111111111;00000000000可描述为“11 个 0”,因此它的 pp 型编码串即为110;100200300可描述为“1 个 1、2 个 0、1 个 2、2 个 0、1 个 3、2 个 0”,因此它的 p型编码串为112012201320。
输入格式
输入仅一行,包含字符串 str。每一行字符串最多包含 1000 个数字字符。
输出格式
输出该字符串对应的 p 型编码串。
题目地址:
https://nanti.jisuanke.com/t/T1128
代码:
#include<stdio.h> #include<string.h> char a[3000]; int main(){ scanf("%s",a); int lon = strlen(a); for(int i = 0;i <lon;){ char x = a[i]; int n = 0; while(a[i] == x){ i++; n++; } printf("%d%c",n,x); } return 0; }
思路很简单,全当做字符串一次性读入,然后处理就行了