PAT乙級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

思路：首先可以肯定的是要分成兩類，輸入c和d的，因為輸入有空格，使用getline方便，如果為c，則確定乙個字元，看它後邊的字元是否與他相等，如果相等則個數加1，每次迴圈重置count = 1，因為換了字元。如果為d，則找出數字，然後將數字後邊的字元迴圈輸出該數字的個數。

#include
#include
using
namespace std;
intmain()
else}}
else
if(ch ==
'd')
else
count =0;
}}}}
return0;
}