字串壓縮 思路總結

2021-10-03 14:11:08 字數 919 閱讀 8241

字串的輸入輸出---要點總結,詳見

字元+重複的次數(當字元不重複時不顯示數字)

while(i保證游標不溢位

當i==strlen(str)----跳出這層迴圈,字串壓縮結束

輸出str[i]----字元壓縮的結構組成

while(str[i]==str[i+1])

初始化的count為1,切記!!!(游標所在位置就是乙個字元了)

當游標所在位置and下一位置,相同時,count++;i++;

當下乙個and下下個,相同時,仍在迴圈內。正常計數!

str[i] != str[i+1]----跳出這層迴圈

既然兩者不相等,往下走----i++;

if(count!=1)----說明此時要輸出重複的數字,最後要count=1(置初始值)

count==1----不用輸出(規則要求)

#include#include#includeint main()

i++;

if(count!=1)

count=1;

} return 0;

}

void compressstr(char* str)

if(count!=1)

/*切記!!!

1.count初始化

2.i++;迴圈

*/ count=1;

i++;

} puts("\n完成。。。");

}

字串 字串壓縮

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

字串壓縮

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

字串壓縮

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