1078 字串壓縮與解壓

文字壓縮有很多種方法，這裡我們只考慮最簡單的一種：把由相同字元組成的乙個連續的片段用這個字元和片段中含有這個字元的個數來表示。例如 ccccc 就用 5c 來表示。如果字元沒有重複，就原樣輸出。例如 aba 壓縮後仍然是 aba。

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

本題需要你根據壓縮或解壓的要求，對給定字串進行處理。這裡我們簡單地假設原始字串是完全由英文本母和空格組成的非空字串。

輸入格式：

輸入第一行給出乙個字元，如果是 c 就表示下面的字串需要被壓縮；如果是 d 就表示下面的字串需要被解壓。第二行給出需要被壓縮或解壓的不超過1000個字元的字串，以回車結尾。題目保證字元重複個數在整型範圍內，且輸出檔案不超過1mb。

輸出格式：

根據要求壓縮或解壓字串，並在一行中輸出結果。

輸入樣例 1：

ttttthhiiiis isssss a tesssst caaaa as

輸出樣例 1：

5t2h4is i5s a3 te4st ca3a as

輸入樣例 2：

5t2h4is i5s a3 te4st ca3a as10z

輸出樣例 2：

ttttthhiiiis isssss a   tesssst caaaa aszzzzzzzzzz

一道更比兩道強233.

思路：首先因為字串可能包含空格因此用getline讀入。

對於壓縮，從頭到尾乙個乙個地數字符，如果後乙個字元和前乙個一樣則進入計算重複次數，反之結束本次的重複次數計算，注意這個變數初始值應為1。當這個值為1的時候代表後面不重複，原樣輸出，反之變成數字+字元形式輸出。這裡我使用了stringstream處理，記得每次用完要clear。

對於解壓，就稍簡單了一些，判斷改處字元是否是數字然後再參照上面的方法進行反向操作即可。

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int main()
ans += str[i];
temp = 1;}}
}else if(mode == 'd')
for(j=0;jans += str[i];
temp = 1;}}
}cout
}

1078 字串壓縮與解壓

1078 字串壓縮與解壓

1078 字串壓縮與解壓

1078 字串壓縮與解壓

相關推薦