本题要求实现一个字符串压缩的简单函数。压缩规则是:如果某个字符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
问题:字符串最大为20个,所以count可能大于10!注意情况分完!
void zip( char *p )
{
int count=1;
char *q;
q=p;
while(*q!='\0')
{
count=1;
while(*q==*(q+1))
{
count++;
q++;
}
if(count>1&&count<=9)
{
*(p++)=count+'0';
*(p++)=*q;
}
else if(count>10)
{
*(p++)=count/10+'0';
*(p++)=count%10+'0';
*(p++)=*p;
}
else
*(p++)=*q;
q++;
}
*p='\0';
}