编码 (sdut oj)

最新推荐文章于 2021-11-07 14:33:09 发布

原创最新推荐文章于 2021-11-07 14:33:09 发布 · 2.3k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#OJ #SDUT #c语言 #字符串

SDUTOJ 实验9-字符数组的运用专栏收录该内容

25 篇文章

订阅专栏

编码

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

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

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

Input

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

Output

输出编码后的字符串。

Example Input

ABC
ABBCCC

Example Output

ABC
A2B3C

Hint

Author

lin

参考代码

#include<stdio.h>
#include<string.h>
int main()
{
    int i,c,m[1000],k,j,p;
    char a[100000],b[100000];
    while(gets(a))
    {
        c = 1;
        p = 0;
        for(i = 0; i < strlen(a); i++)
        {
            if(a[i] == a[i+1])
            {
                c++;
                p = 1;
            }
            else if(p != 1)
            {
                printf("%c",a[i]);
                p = 0;
            }
            else
            {
                printf("%d%c",c,a[i]);
                c = 1;
                p = 0;
            }
        }
        printf("\n");
    }
}