zoukankan      html  css  js  c++  java
  • 1078 字符串压缩与解压 (20分)C语言

    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。

    解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。

    本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。

    输入格式:
    输入第一行给出一个字符,如果是 C 就表示下面的字符串需要被压缩;如果是 D 就表示下面的字符串需要被解压。第二行给出需要被压缩或解压的不超过 1000 个字符的字符串,以回车结尾。题目保证字符重复个数在整型范围内,且输出文件不超过 1MB。

    输出格式:
    根据要求压缩或解压字符串,并在一行中输出结果。

    输入样例 1:

    C
    TTTTThhiiiis isssss a   tesssst CAaaa as
    

    输出样例 1:

    5T2h4is i5s a3 te4st CA3a as
    

    输入样例 2:

    D
    5T2h4is i5s a3 te4st CA3a as10Z
    

    输出样例 2:

    TTTTThhiiiis isssss a   tesssst CAaaa asZZZZZZZZZZ
    
    #include <stdio.h>
    void dog() {
        char input[1001];
        gets(input);
        int len = strlen(input);
        for (int i = 0; i < len; i++) {
            int count = 1;
            while (input[i + 1] == input[i]) {
                count++;
                i++;
            }
            if (count > 1) {
                printf("%d", count);
            }
            putchar(input[i]);
        }
    }
    void cat() {
        char input[1001];
        gets(input);
        int len = strlen(input);
        for (int i = 0; i < len; i++) {
            int count = 0;
            while (input[i] >= '0' && input[i] <= '9') {
                count = count * 10 + input[i] - '0';
                i++;
            }
            for (int j = 0; j < count; j++) {
                putchar(input[i]);
            }
            if (count == 0) {
                putchar(input[i]);
            }
        }
    }
    int main() {
        char ch;
        scanf("%c", &ch);
        getchar();
        if (ch == 'C') {
            dog();
        } else if (ch == 'D') {
            cat();
        }
        return 0;
    }
    
    欢迎查阅
  • 相关阅读:
    【音视频】视频质量测试方向-标准
    解决苹果提审,APP Store看不到自家的App!!!
    【音视频】自研直播推流-流程概览
    【PyCharm】破解+汉化,一劳永逸
    jmeter+ant+jenkins 搭建接口自动化测试
    jenkins部署
    ruby File类
    ant + jmeter 自动化接口测试环境部署
    jmeter 插件安装
    ruby Logger日志
  • 原文地址:https://www.cnblogs.com/gh110/p/12158162.html
Copyright © 2011-2022 走看看