C语言程序设计第四版（何钦铭、颜晖）第八章之字符串压缩

【例8-8】输入一个长度小于80的字符串,按规则对字符串进行压缩,输出压缩后的字符串。压缩规则是:如果某个字符x连续出现n(n>1)个,则将这n个字符替换为“nx”的形式;否则保持不变。

#include<stdio.h> #define MAXN 80 #define MAXM 160 int main() { char str[MAXN],res[MAXM],i,k,n; i=k=0; while((str[i]=getchar())!='#'){ i++; } str[i]='\0'; i=0; while(str[i]!='\0'){ n=1; while(str[i]==str[i+n]){ n++; } if(n>1){ res[k++]=n+'0'; } res[k++]=str[i]; i=i+n; } res[k]='\0'; k=0; while(res[k]!='\0'){ putchar(res[k]); k++; } return 0; }

输入样例：qqqwaaadcxsss#

输出结果：3qw3adcx3s