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



题目描述

给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：

1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。

2、 如果K为1，不输出K

输入

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

输出

 输出编码后的字符串。

示例输入

ABC
ABBCCC

示例输出

ABC
A2B3C

这个题感觉没什么有需要仔细说的。直接看代码吧。

#include<cstdio>
#include<cstring>
#define N 10005
int main()
{
    char p[N],g[N];
    int m, d[N],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;
}