Hdu1800 - Flying to the Mars - 字典树

wsxsd94

于 2014-08-07 09:19:20 发布

阅读量432

点赞数

分类专栏：字典树文章标签： hdu

本文链接：https://blog.youkuaiyun.com/wsxsd94/article/details/38413001

版权

字典树专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了C++中模板元编程的概念、原理及其应用实例，详细讲解了如何利用模板元编程实现代码复用和高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
char num[50];
int ans;
struct tree
{
	int cnt;
	tree *next[15];
	tree()
	{
		cnt=0;
		for(int i=0;i<15;i++)
		{
			next[i]=NULL;
		}
	}
}*root;
int max(int a,int b)
{
	return a>b?a:b;
}
void set(char *s)
{
	tree *item=root;
	for(int i=0;s[i];i++)
	{
		int j=s[i]-'0';
		if(item->next[j]==NULL)
		{
			item->next[j]=new tree;
		}
		item=item->next[j];
	}
	item->cnt++;
	ans=max(ans,item->cnt);
}
int main()
{
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		ans=0;
		root=new tree;
		while(n--)
		{
			scanf("%s",num);
			for(i=0;num[i]=='0';i++);
			set(num+i);
		}
		printf("%d\n",ans);
	}
}