zoukankan      html  css  js  c++  java
  • PAT Basic 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>
    #include <vector>
    using namespace std;
    struct node{
        char ch;int val;
    };
    vector<node> v;
    int main()
    {
        char ch;string str;
        cin>>ch;getline(cin,str);
        getline(cin,str);
        if(ch=='C'){//压缩
            v.push_back({str[0],1});
            for(int i=1;i<str.length();i++)
                if(str[i]==str[i-1]) v[v.size()-1].val++;
                else v.push_back({str[i],1});
            for(int i=0;i<v.size();i++)
                if(v[i].val==1) printf("%c",v[i].ch);
                else printf("%d%c",v[i].val,v[i].ch);
        }else{//解压
            int coun=0;
            for(int i=0;i<str.length();i++){
                if(coun==0&&!isdigit(str[i])) v.push_back({str[i],1});
                else if(isdigit(str[i])) coun=coun*10+(str[i]-'0');
                else {
                    v.push_back({str[i],coun});
                    coun=0;
                }
            }
            for(int i=0;i<v.size();i++)
                while(v[i].val--) printf("%c",v[i].ch);
        }
        system("pause");
        return 0;
    }
  • 相关阅读:
    elk中fliebeat的配置文件
    elk 中kafka启动脚本和配置文件
    启动多个logstash脚本
    当使用makemigrations时报错No changes detected
    MySQL5.7.23解压版安装教程
    linux shell变量的截取
    删除mysql数据库中表分区数据
    powershell 定时删除脚本
    利用WinRAR命令行压缩文件或文件夹
    Date对象和正则对象
  • 原文地址:https://www.cnblogs.com/littlepage/p/11707220.html
Copyright © 2011-2022 走看看