c 字串壓縮

標籤：

#include <stdio.h>#include <string.h>
//尋找該元素是否已經存在int find(char t[],int len,char ch){int i;for(i = 0; i < len; i++){if (t[i] == ch){return 1;}}return 0;}char *CompressStr(char s[]){char t[255];int i = 0,j,k=0,count=1;while(s[i]){j = i + 1;while ( s[j]){if (s[i] == s[j]){count++; //統計出現的次數}j++;}int len = k; //數組長度if ( find(t,len,s[i]) == 0){t[k++] = count+‘0‘; //轉換為字元儲存t[k++] = s[i];      //儲存字元}count = 1; //重設i++;}t[k] = ‘\0‘;strcpy(s,t);return s;}int main(int argc, char *argv[]){printf("Hello, world\n");char i,s[][20] = {"111225555","333AAAbbbb","ASdXDCdddddd","ababa"};    for(i = 0; i < 4; ++i) {        printf("原串: %s\n",s[i]);        printf("壓縮後: %s\n",CompressStr(s[i]));    }return 0;}

　　

c 字串壓縮