POJ 3438 Look and Say（水~）

Description

就是说一串数字，现在让我们换一种方式去描述它，用该数字的个数和数字本身去重新描述这串数字

Input

第一行为用例组数n，之后n行每行一个数字串表示一组用例

Output

对于每组用例，输出转换后的数字串

Sample Input

3

122344111

1111111111

12345

Sample Output

1122132431

101

1112131415

Solution

简单字符串处理

Code

#include<stdio.h>
#include<string.h>
struct node
{
int sum;
int num;
}ss[10000];
int main()
{
char s[1010];
int n,len,i,j;
scanf("%d",&n);
getchar();//注意读入换行
while(n)
{
gets(s);
len=strlen(s);
for(i=0,j=0;i<len-1;i++)
{
ss[j].num=s[i]-'0';
ss[j].sum=1;
while(!(s[i+1]-s[i]))
{
ss[j].sum++;
i++;
}
j++;
}
if(i==len-1)
{
ss[j].num=s[i]-'0';
ss[j].sum=1;
j++;
}
for(i=0;i<j;i++)
printf("%d%d",ss[i].sum,ss[i].num);
printf("\n");
n--;
}
return 0;
}