hdu1020 - Encoding

最新推荐文章于 2024-06-29 00:30:50 发布

原创最新推荐文章于 2024-06-29 00:30:50 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串处理 #hdu #acm

ACM 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一道经典的字符串处理题目——字符串压缩问题，并提供了一个简洁的C语言解决方案。通过遍历输入的字符串，该算法将连续重复的字符进行计数并编码为nX形式，有效地实现了字符串的压缩。

地址

http://acm.hdu.edu.cn/showproblem.php?pid=1020

定位

水题
字符串处理

分析

将重复字符编码成nX的形式，一遍循环即可。

代码

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int T;
    int n,i;
    char str[10000];

    scanf("%d",&T);
    getchar();
    while(T--)
    {
        memset(str,0,sizeof(str));
        gets(str);
        n = 1;
        i = 1;
        while(str[i] != '\0')
        {
            if(str[i] == str[i-1])
            {
                n++;
            }
            else
            {
                if(n != 1)
                {
                    printf("%d",n);
                }
                printf("%c",str[i-1]);
                n = 1;
            }
            i++;
        }
        if(n != 1)
        {
            printf("%d",n);
        }
        printf("%c",str[i-1]);
        n = 1;
        printf("\n");
    }
}