時間優先法,但是這裡有個問題,就是如果遇到第乙個是數字的,且是單個數字的怎樣進行壓縮。
比如: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...