PTA 6-3 字符串压缩

本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符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 *a=p;//为方便赋值 定义*a指针拿来进行赋值 
    int n;    //*p指针拿来进行检查
    while(*p!='\0'){
        n=1;
        while(*p==*(p+n))
            n++;
        if(n>=10){
            *a++=n/10+'0';
            *a++=n%10+'0';
        }else if(n>=2){
            *a++=n+'0';
        }
        *a++=*(p+n-1);//把重复的字符放进重复字符最后一个；
        p=p+n;//指针指向重复字符之后的字符；
    }
    *a='\0';
    
    
}