【PTA】6-9 字符串压缩

字符串压缩算法实现

最新推荐文章于 2025-06-04 23:20:26 发布

原创最新推荐文章于 2025-06-04 23:20:26 发布 · 3.8k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #数据结构 #开发语言

pta 专栏收录该内容

56 篇文章

订阅专栏

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

题样

#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';
}

特别鸣谢博主一键清风