hdu1020 Encoding

最新推荐文章于 2019-03-18 20:48:45 发布

冰点小爱

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量1.5k

点赞数

分类专栏：水题文章标签： encoding c

本文链接：https://blog.csdn.net/snowflake_leaves/article/details/7562283

版权

水题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

/*
		Author:snowflake
		Time:2012/5/13
		Desc:Water
*/
/*
题目大意：统计相等连续字母个数，1个直接输出，>=2输出个数加上一个字符
15ms的代码，很容易懂。。 就是逐位比较 
*/

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main()
{
	int n;
	char str[10005];
	int num, i, j;
	cin >> n;
	while(n--)
	{
		scanf("%s",&str);
		int a = 1;//循环增量指针 
		for(i = 0; i < strlen(str); i += a)
		{
			//这两个注意回溯 
			num = 1;
			a = 1;
			for(j = i + 1; j < strlen(str); j++)
			{
				//判断 
				if(str[i] == str[j])
				{
					num++;
					a++;//下一次循环从加a的地方开始	
				}	
				else
					break;	
			}
			if(num == 1)
				printf("%c",str[i]);
			else
				printf("%d%c",num,str[i]);
		}
		printf("\n");
	}
	return 0;
}