C語言編寫壓縮解壓字串程式

2021-10-03 20:08:32 字數 974 閱讀 3343

一、壓縮函式編寫

當輸入字串時,讀取第乙個字元,然後往後面數相同的字元,並記錄相同字元個數,直到出現乙個不同的字元為止,並記錄該字元以及個數;然後記錄讀取緊接下來不同與第乙個的字元,並以此記錄後面連續是同一字元的個數,知道出現另乙個不同的為止;以此迴圈,寫入新的數列。(注意數列結尾一定要有'\0')**如下:

void cn(char p[100], char* q)

*(q + j) = a;

j++;

*(q + j) = 48 + flag;

flag = 1;

j++;

}*(q + j) = '\0';

}

二、解壓函式的編寫

讀取壓縮後的字串,奇數字為字元,偶數字位相應字元的個數,一次輸入到新的數列;(注意數列結尾一定要有'\0')**如下:

void dn(char p[100], char* q)

} *(q + j) = '\0';

}

三、**如下:

void cn(char p[100], char* q);   //壓縮

void dn(char p[100], char* q); //解壓

int main()

void cn(char p[100], char* q)

*(q + j) = a;

j++;

*(q + j) = 48 + flag;

flag = 1;

j++;

}*(q + j) = '\0';

}void dn(char p[100], char* q)

} *(q + j) = '\0';

}

C 壓縮 解壓字串

呼叫壓縮方法 string compstr abcdefg var rawstr getstringbydataset compstr region 壓縮 根據dataset壓縮字串 public static string getstringbydataset string ds 將傳入字串以gz...

字串壓縮 C語言

某公司的一道程式設計題 好像不提公司名比較好,不然總感覺怪怪的 對輸入字串進行壓縮,輸入 aaabcccdde 輸出 3ab3c2de 即對連續出現的字元進行壓縮。如果資料結構是陣列的話,主要是要解決兩個問題,一是統計重複的字元,二是確定陣列壓縮後每個元素在陣列中所處的位置。可以用乙個指標遍歷陣列,...

字串壓縮程式

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