【PTA】6-9 字符串压缩

最新推荐文章于 2024-02-10 01:11:38 发布

Agcsdn

最新推荐文章于 2024-02-10 01:11:38 发布

阅读量3.8k

点赞数 6

分类专栏： pta 文章标签： c语言数据结构开发语言

本文链接：https://blog.csdn.net/Agcsdn/article/details/123297796

版权

pta 专栏收录该内容

56 篇文章

订阅专栏

该博客详细介绍了如何使用C++实现一种字符串压缩算法，当连续出现的字符数量小于等于9时，直接将字符和数量合并；大于9时，用两个字符表示数量。该算法可减少重复字符的空间占用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题样

#include <string.h>
void zip( char *p )
{
	int m=0,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];
			}
			else
			{
				if(count>=2&&count<=9)
				{
					p[j++]=count+48;
					p[j++]=p[m];
					count=1;
				}
				else
				{
					p[j++]=count/10+48;
					p[j++]=count%10+48;
					p[j++]=p[m];
					count=1;
				}
			}
		}
	}
	p[j]='\0';
}

特别鸣谢博主一键清风