您的位置:首页 > 其它

编码 统计连续字符串中连续字母的个数。

2014-01-21 10:05 471 查看


题目描述

给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:
1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。
2、 如果K为1,不输出K

输入

 输入有多组,直到文件结束。每组一个字符串,长度为10000以内

输出

 输出编码后的字符串。

示例输入

ABC
ABBCCC


示例输出

ABC
A2B3C


这个题感觉没什么有需要仔细说的。直接看代码吧。
#include<cstdio>
#include<cstring>
#define N 10005
int main()
{
char p
,g
;
int m, d
,i;
while(scanf("%s",p)!=EOF)
{memset(g,0,sizeof(g));
g[0]=p[0];
m=0;
d[0]=1;

for(i=1;i<strlen(p);i++)
if(p[i]!=p[i-1])
{m++;g[m]=p[i];d[m]=1;}
else d[m]++;

for(i=0;i<strlen(g);i++)
{ if(d[i]!=1) printf("%d",d[i]);printf("%c",g[i]); }
printf("\n");
getchar();
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  字符统计
相关文章推荐