01078 字符串压缩与解压（20 point(s)）

最新推荐文章于 2024-04-21 17:23:01 发布

Cute_jinx

最新推荐文章于 2024-04-21 17:23:01 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏： pintia

本文链接：https://blog.youkuaiyun.com/Cute_jinx/article/details/81104639

pintia 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩和解压算法，该算法通过识别并记录连续重复字符的数量来进行压缩，反之则进行解压。文章提供了完整的C++实现代码，包括压缩、解压函数及其辅助函数。

1078 字符串压缩与解压（20 point(s)）

文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 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

Tips:

输入会有空格，注意使用getline()；

Code:

#include <iostream>
using namespace std;
string deal(const string& s);    //压缩函数
string undeal(const string &s);  //解压函数
string trani(int n);            //整型转换为字符串函数
int trans(string s);            //字符串转换为整型函数
int main(){
    char c;
    string s;
    cin>>c;
    cin.ignore();
    getline(cin,s);
    if(c=='C') cout<<deal(s)<<endl;
    else if(c=='D') cout<<undeal(s)<<endl;
    return 0;
}
string deal(const string& s){
    string ss;
    int len = s.size();
    int i = 0;
    while(i<len){
        int j=i;
        while(s[j]==s[i]&&j<len) j++;
        if(j-i==1){
            ss+=s[i];
        }
        else{
            ss+=trani(j-i);
            ss+=s[i];
        }
        i=j;
    }
    return ss;
}
string undeal(const string &s){
    string ss;
    int len = s.size();
    int i=0;
    while(i<len){
        if(s[i]>='0'&&s[i]<='9'){
            int j=i;
            string t;
            while(s[j]>='0'&&s[j]<='9'&&j<len){
                t+=s[j];
                j++;
            }
            int l = trans(t);
            while(l--){
                ss+=s[j];
            }
            i=j+1;
        }
        else{
            ss+=s[i];
            i++;
        }
    }
    return ss;
}
string trani(int n){
    int i=1;
    while(n/10>=i){
        i*=10;
    }
    string s;
    while(i){
        s+=((n/i)+'0');
        n%=i;
        i/=10;
    }
    return s;
}
int trans(string s){
    int sum=0;
    int len = s.size();
    for(int i=0;i<len;++i){
        sum*=10;
        sum+=(s[i]-'0');
    }
    return sum;
}