1078 字符串压缩与解压（C语言）

最新推荐文章于 2025-03-18 16:36:27 发布

有三只土豆

最新推荐文章于 2025-03-18 16:36:27 发布

阅读量1.6k

点赞数

分类专栏： PAT 乙级文章标签： PAT乙级 C

本文链接：https://blog.youkuaiyun.com/huaxuewan/article/details/88777789

版权

PAT 乙级专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一个简单的文件压缩和解压缩程序的设计与实现。该程序使用C语言编写，通过读取字符并统计重复次数来实现基本的压缩功能。解压缩过程则依据记录的次数重复输出字符。适用于初步了解压缩算法原理的学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计思路：

分解成一个压缩函数，一个解压缩函数，处理即可
注意解压缩时数字的处理

编译器：C (gcc)

#include <stdio.h>

int compression();
int decompression();

int main()
{
        switch (getchar()) {
        case 'C':
                while (getchar() != '\n')
                        continue;
                compression();
                break;
        case 'D':
                while (getchar() != '\n')
                        continue;
                decompression();
                break;
        default:
                break;
        }

        return 0;
}

int compression()
{
        char ch, tmp;
        int count = 1;

        ch = getchar();
        while ((tmp = getchar())) {
                if (tmp == ch) {
                        count++;
                } else {
                        if (count > 1)
                                printf("%d", count);
                        putchar(ch);
                        ch = tmp;
                        count = 1;
                }

                if (ch == '\n')
                        break;
        }

        return 0;
}

int decompression()
{
        char ch;
        int count = 0, i;

        while ((ch = getchar()) != '\n') {
                if (ch >= '0' && ch <= '9') {
                        count = count * 10 + (ch - '0');
                } else {
                        if (count == 0)
                                count = 1;
                        for (i = 0; i < count; i++)
                                putchar(ch);
                        count = 0;
                }
        }

        return 0;
}