字符串压缩.输入字符串只包含a-z字母以及结束标志，请编写函数实现对连续出现的相同字符进行压缩。

最新推荐文章于 2025-10-23 20:22:17 发布

原创最新推荐文章于 2025-10-23 20:22:17 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种简单的字符串压缩算法，通过遍历输入的字符串并计算每个字符的连续重复次数来实现压缩。文章提供了完整的C语言代码示例，展示了如何使用计数器记录重复字符的数量，并在遇到不同字符时输出该数量及字符。

例如：“xxxyyyyz”压缩字符串为“3x4yz”,"yyyyyyy"压缩后为“7y”.

int main()
{
	char str[99] = "xxxyyyyz";//3x4yz
	int strLength = strlen(str);
	int count = 1;//记录重复个数
	int i;
	for (i = 0; i < strLength; i++)
	{
		if (str[i+1]==str[i])
		{
			count++;
		}
		else
		{
			if (count==1)
			{
				printf("%c", str[i]);
			}
			else
			{
				printf("%d%c", count, str[i]);
			}
			count = 1;//重置
		}
	}
	system("pause");
	return 0;
}