hdu 1004 Let the Balloon Rise

最新推荐文章于 2021-06-24 22:53:24 发布

原创最新推荐文章于 2021-06-24 22:53:24 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种简单有效的字符串计数与匹配算法，通过读入字符串数组并使用哈希表进行计数，最终输出重复次数最多的字符串。适用于数据处理与文本分析场景。

简单题，读入字符串，计数就好，不多说了。。

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

int n,f[1005],l,max,k;
char a[1005][20],s[1005][20];

int check(int x)
{
	int i;
	for (i=1;i<=l;i++)
		if (strcmp(s[i],a[x])==0) { f[i]++;return 0;}
	return 1;
}
int main()
{
	int i;
	scanf("%d",&n);
	while (n!=0)
	{
		l=0;
		gets(a[0]);
		for (i=1;i<=n;i++)
		{
			gets(a[i]);
			if (check(i))
			{
				l++;
				strcpy(s[l],a[i]);
				f[l]=1;
			}
		}
		max=0;
		for (i=1;i<=l;i++)
			if (f[i]>max) { max=f[i]; k=i;}
		puts(s[k]);
		scanf("%d",&n);
	}
	return 0;
}