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

    文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 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<iostream>
    using namespace std;
    string s;
    
    void compress(){
        getline(cin,s);
        for(int i = 0; i < s.length(); i++){
            int cnt = 0;
            while(s[i] == s[i+1]){
                cnt++;
                i++;
            }
            if(cnt != 0) cout << cnt+1;
            cout << s[i];
        }
    }
    
    void depress(){
        getline(cin,s);
        for(int i = 0; i < s.length(); i++){
            int sum = 0; 
            while(s[i] <= '9' && s[i] >= '0')
                 sum = sum * 10 + s[i++] - '0';
            for(int j = 0; j < sum; j++)
               cout <<s[i];
            if(sum == 0) cout << s[i];
        }
    }
    
    int main(){
        char c;
        cin >> c;
        getchar();
        if(c == 'C') compress();
        else depress();
        return 0;
    }
  • 相关阅读:
    软件概要设计
    Jmter进行Rabbitmq测试
    分布式锁
    实用异常
    异常集合
    本地Windows环境安装RabbitMQ Server
    MySQL千万级多表关联SQL语句调优
    mysql数据库多表关联查询的慢SQL优化
    rabbitmq详细配置
    Idea连接服务器docker并部署代码到docker实现一键启动
  • 原文地址:https://www.cnblogs.com/wanghao-boke/p/10424593.html
Copyright © 2011-2022 走看看