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("%s\n", 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]='\0';
}

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