hdoj 1020 Encoding （水题）

77 阅读 0 评论 51 点赞

我是靠谱客的博主着急大树，这篇文章主要介绍hdoj 1020 Encoding （水题），现在分享给大家，希望可以做个参考。

思路：创建一个结构体数组，存储子字符串的字符和长度

代码如下：

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct
{
	char x;
	int k;
}sub[10010];
int main(int argc, char *argv[]) {
	char a[10010];
	int n;
	int i;
	int x;
	
	scanf("%d",&n);
	while(n--)
	{
		x=0;
		scanf("%s",a);
		sub[x].x=a[0];
		sub[x].k=0;
		for(i=0;i<strlen(a);i++)
		{
			
			
			if(a[i]==sub[x].x)
			{
				sub[x].k++;
				
			}
			else
			{
				if(sub[x].k>1)
					printf("%d",sub[x].k);
				printf("%c",sub[x].x);
				x++;
				sub[x].x=a[i];
				sub[x].k=0;
				i--;
			}
			if(i==strlen(a)-1 && a[i]==sub[x].x)
			{
				if(sub[x].k>1)
					printf("%d",sub[x].k);
				printf("%c",sub[x].x);
			}
		}
		printf("n");
	}
	
	return 0;
}