面試題 01 06 字串壓縮

2022-06-23 19:03:11 字數 489 閱讀 6505

題目:字串壓縮。利用字元重複出現的次數,編寫一種方法,實現基本的字串壓縮功能。比如,字串aabcccccaaa會變為a2b1c5a3。若“壓縮”後的字串沒有變短,則返回原先的字串。你可以假設字串中只包含大小寫英文字母(a至z)。

示例1:

輸入:"aabcccccaaa"

輸出:"a2b1c5a3"

示例2:

輸入:"abbccd"

輸出:"abbccd"

解釋:"abbccd"壓縮後為"a1b2c2d1",比原字串長度更長。

解答:

class solution {

public:

string compressstring(string s) {

string res;

for (int i=0;i