字符串压缩

最新推荐文章于 2024-08-26 22:15:11 发布

原创最新推荐文章于 2024-08-26 22:15:11 发布 · 2.4k 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言

收录于

C程基础题专栏收录该内容

21 篇文章

订阅专栏

这是一个关于字符串压缩的函数实现，根据题目要求，函数zip接收一个字符串指针，通过比较相邻字符来实现压缩，将连续出现的字符数以数字形式替换，例如输入'Mississippi'，输出'Mi2si2si2pi'。该函数使用了简单的计数和条件判断来完成压缩过程。

本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符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,count=1,point=0;
	while(p[i]!='\0')
	{
		if(p[i]==p[i+1]) count++;
		else
		{
			if(count!=1)
			{
				if(count<10) p[point++]='0'+count;
				else p[point++]='0'+count/10,p[point++]='0'+count%10;
				p[point++]=p[i];
			}
			else p[point++]=p[i];
			count=1;
		}
		i++;
	}
	p[point]='\0';
}