本题要求实现一个字符串压缩的简单函数。压缩规则是:如果某个字符x连续出现n(n>1)次,则将这n个字符x替换为nx的形式;否则保持不变。
函数接口定义:
void zip( char *p );
函数zip对p指向的字符串进行压缩操作。
代码:
#include <stdio.h>
#define MAXS 20
void zip(char *p)
{
int m,j=0,count=1;
int len=strlen(p);
for(m=0;m<len;m++)
{
if(p[m]==p[m+1])
count++;
else{
if(count==1)
{
p[j]=p[m];
j++;
}
if(count>1&&count<10)
{
p[j]=count+48; //加上48后就是数字对应的字符型
j++;
p[j]=p[m];
j++;
count=1;
}
else if(count>9)
{p[j]=(count/10)+48;
j++;
p[j]=(count%10)+48;
j++;
p[j]=p[m];
j++;
count=1;
}
}
}
p[j]='\0';
}
void ReadString( char *s ); /* 由裁判实现,略去不表 */
int main()
{
char s[MAXS];
ReadString(s);
zip(s);
printf("%s\n", s);
return 0;
}
/* 请在这里填写答案 */
本文介绍了如何实现一个简单的字符串压缩函数zip,根据字符连续出现的次数将其转换为nx形式,适用于长度不超过20的字符数组。函数通过遍历字符串并计数连续字符来完成压缩。
701

被折叠的 条评论
为什么被折叠?



