文本壓縮有很多種方法，這里我們只考慮最簡(jiǎn)單的一種：把由相同字符組成的一個(gè)連續(xù)的片段用這個(gè)字符和片段中含有這個(gè)字符的個(gè)數(shù)來表示。例如?ccccc?就用?5c?來表示。如果字符沒有重復(fù)，就原樣輸出。例如?aba?壓縮后仍然是?aba。

解壓方法就是反過來，把形如?5c?這樣的表示恢復(fù)為?ccccc。

本題需要你根據(jù)壓縮或解壓的要求，對(duì)給定字符串進(jìn)行處理。這里我們簡(jiǎn)單地假設(shè)原始字符串是完全由英文字母和空格組成的非空字符串。

輸入格式：

輸入第一行給出一個(gè)字符，如果是?C?就表示下面的字符串需要被壓縮；如果是?D?就表示下面的字符串需要被解壓。第二行給出需要被壓縮或解壓的不超過 1000 個(gè)字符的字符串，以回車結(jié)尾。題目保證字符重復(fù)個(gè)數(shù)在整型范圍內(nèi)，且輸出文件不超過 1MB。

輸出格式：

根據(jù)要求壓縮或解壓字符串，并在一行中輸出結(jié)果。

輸入樣例 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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wanghao-boke/p/10424593.html

總結(jié)

以上是生活随笔為你收集整理的1078 字符串压缩与解压 （20 分）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。