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

最新推荐文章于 2024-03-01 14:50:25 发布

有三只土豆

最新推荐文章于 2024-03-01 14:50:25 发布

阅读量1.5k

点赞数

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

本文链接：https://blog.csdn.net/huaxuewan/article/details/88777789

版权

PAT 乙级专栏收录该内容

95 篇文章 13 订阅

订阅专栏

设计思路：

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

编译器：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;
}