C语言 字符串压缩

本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符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("%s\n", s);
    
    return 0;
}

/* 请在这里填写答案 */

输入样例：

Mississippi

输出样例：

Mi2si2si2pi

解答：

void zip( char *p )
{
    char replace[MAXS] ={0};
    int i,j;
    for(i = 0,j = 0;p[i]!= '\0';i++,j++)
    {
        //判断是否为重复字符
        if(p[i]!= p[i+1])
            replace[j] = p[i];
        else{
            //计数器
            int count = 1;
            //判断重复了几次
            while(p[i] == p[i+1])
            {
                i++;
                count++;
            }
            //分情况讨论。因为MAXS = 20所以简单写
            if(count<10){
                replace[j] = count+'0';
                replace[++j] = p[i];
            }else {
                replace[j] = count/10+'0';
                replace[++j] = count%10 + '0';
                replace[++j] = p[i];
            }
        }
    }
    //替换字符
    for(i = 0;replace[i]!='\0';i++)
        p[i] = replace[i];
    p[i] = '\0';
}