字串壓縮

2021-07-13 19:45:28 字數 707 閱讀 7849

時間優先法,但是這裡有個問題,就是如果遇到第乙個是數字的,且是單個數字的怎樣進行壓縮。

比如:3aaaa2bbbb

/* 壓縮與解壓縮

時間優先

如果有單個數字的怎樣處理? */

#include#include#include#include#include/* 壓縮 */

char * timefastzip(char *str)

if (strlength == 0) //沒有相同的字元

else

}length = strlen(newstr); //新字串的長度

newstr = realloc(newstr, length + 1); //壓縮記憶體

return newstr;

}char * jy(char *str)

//有相同的字元

if (length)

else

//printf("...%s...\n", str); }

}void spacefastunzip(char *str)

if (length)

//插入壓縮的字元

for (int i = 0; i < length; i++)

p2 += length;

} else

}}void main()

字串 字串壓縮

標題 字串壓縮 類別字串處理 時間限制 1s記憶體限制 1000kb 問題描述 有一種簡單的字串壓縮演算法,對於字串中連續出現的同乙個英文本元,用該字元加上連續出現的次數來表示 連續出現次數小於3時不壓縮 例如,字串aaaaabbbabaaaaaaaaaaaaabbbb可壓縮為a5b3aba13b4...

字串壓縮

include using namespace std 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1.僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcb...

字串壓縮

通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串壓縮程式,將字串中連續出席的重複字母進行壓縮,並輸出壓縮後的字串。壓縮規則 1 僅壓縮連續重複出現的字元。比如字串 abcbc 由於無連續重複字元,壓縮後的字串還是 abcbc 2 壓縮欄位的格式為 字元重複的次數 字元 例如 字串 yyy...