PTA字符串压缩 10 分,字符段分串组合

字符串压缩 (10 分)

本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。

函数接口定义：
void zip( char *p );
函数zip对p指向的字符串进行压缩操作。

裁判测试程序样例：

#include <stdio.h>
#define MAXS 20

void zip( char *p ); void ReadString( char s ); / 由裁判实现，略去不表 */

int main() {
char s[MAXS];
ReadString(s);
zip(s);
printf("%sn", s);
return 0; }

/* 请在这里填写答案 */
输入样例：
Mississippi
输出样例：
Mi2si2si2pi

void zip( char *p ){ int i=0,cout=1,j=0,m; int len=strlen(p); //printf("%d",len); char current; for(m=0;m<len;m++) { current=p[m]; if(p[m]==p[m+1]) cout++; else if(p[m]!=p[m+1]) { if(cout==1) {p[j++]=p[m];cout=1;}else if(cout>=2&&cout<=9){p[j++]=cout+48;p[j++]=p[m];cout=1;}else if(cout>=10){p[j++]=(cout/10)+48;p[j++]=(cout%10)+48;p[j++]=p[m];cout=1;} }}p[j]='';}

当连续出现次数为两位数时应另外处理，用新变量j直接对原字符串从头处理进行修改更加方便，直到第一个‘’结束