1078 字符串壓縮與解壓 (20 分)
文本壓縮有很多種方法，這里我們只考慮最簡(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> #include<string> using namespace std; int main() {char c;string str;cin >> c;getchar();if (c == 'C'){getline(cin, str);for (int i = 0; i < str.size(); i++){int cnt = 1;for (int j = i; j < str.size(); j++){if (str[j] == str[j + 1] && (j + 1 < str.size())){cnt++;}else{i = j;break;}}if (cnt == 1)cout << str[i];else cout << cnt << str[i];}}if (c == 'D'){getline(cin, str);int sum = 0;for (int i = 0; i < str.size(); i++){if ('0' <= str[i] && str[i] <= '9'){int j = i;while ( str[j]>= '0' && str[j] <= '9'){j++;}str.substr(i, j - i);sum = stoi(str.substr(i, j - i));for (int k = 0; k < sum; k++){cout << str[j];}i += (j - i );}else{cout << str[i];}}}}

總結(jié)

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1078 字符串压缩与解压 (20 分)（精简）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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