题目描述
给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:
1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K
输入
输入有多组,直到文件结束。每组一个字符串,长度为10000以内
输出
输出编码后的字符串。
示例输入
ABC ABBCCC
示例输出
ABC A2B3C
提示
需要注意的是,连续的字符串才能合并成数字,比如AAABBBCCCDDDNNNBBBDDD就要输出3A3B3C3D3N3B3D
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int main()
{
char yl[10009],sc[10009];
int k[10009];
int i,j,n,m,len,x;
while(gets(yl)!= NULL)
{
len = strlen(yl);
m = 0;
sc[0] = yl[0];
n = 1;
for(i = 1;i<len;i++)
{
if(yl[i] == yl[i-1])
{
n++;
}
else
{
k[m] = n;
sc[++m] = yl[i];
n = 1;
}
}
k[m] = n;
for(x = 0;x<=m;x++)
{
if(k[x] != 1)
printf("%d%c",k[x],sc[x]);
else
printf("%c",sc[x]);
}
printf("\n");
}
return 0;
}
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct p
{
char s;
int ge;
};
int main()
{
int i,j,k,n,len;
scanf("%d%*c",&n);
while(n--)
{
struct p shu[10010];
char str[10010];
gets(str);
len = strlen(str);
j = 0;
for(i = 0; i<len; i++)
{
if(i == 0)
{
shu[0].s = str[i];
shu[0].ge = 1;
}
else
{
if(str[i] == str[i-1])
shu[j].ge = shu[j].ge + 1;
else
{
j++;
shu[j].s = str[i];
shu[j].ge = 1;
}
}
}
for(k = 0;k<=j;k++)
{
if(shu[k].ge != 1)
{
printf("%d%c",shu[k].ge,shu[k].s);
}
else
printf("%c",shu[k].s);
}
printf("\n");
}
return 0;
}