编码

题目描述

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

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;
}