Encoding HDU - 1020(cstring)

最新推荐文章于 2019-07-16 15:53:00 发布

风吹草地现牛羊的马

最新推荐文章于 2019-07-16 15:53:00 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/mch2869253130/article/details/86490548

ACM 专栏收录该内容

117 篇文章

订阅专栏

本文深入探讨了一种字符串压缩算法的实现细节，通过示例代码解释了如何将重复字符进行计数压缩，例如将AABBCA压缩为2A2BCA。文章详细分析了算法的流程，包括字符比较、计数更新及输出处理，为读者提供了清晰的代码示例。

要注意的是，对于AABBCA应输出2A2BCA，而不是3A2BC

#include <stdio.h>
#include <string.h>

int main()
{
	char str[10001];
	int n;
	scanf("%d", &n);
	while(n--)
	{
		scanf("%s", str);
		int k = 1;
		for(int i = 0; i < strlen(str); i++)
		{
			if(str[i] == str[i+1])   //这里当i = strlen(str)-1时，str[i+1]='\0'，所以也是可以比较的 
				k++;
			else
			{
				if(k == 1)
					printf("%c", str[i]);
				else
				{
					printf("%d%c", k, str[i]);
					k = 1;
				}
			}
		}
		printf("\n");
	}
	
	return 0;
}