关闭

nyoj 290 动物统计加强版 字典树

标签: structinsertnull
689人阅读 评论(0) 收藏 举报
分类:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int max=0;
char ans[20];
struct node//结点
{
	int count;
	struct node *next[26];//每个结点有26个分支
};
struct node *root;//根结点
struct node *newset()
{
	struct node *p;
	p=(struct node *)malloc(sizeof(struct node));//动态分配内存
    for(int i=0;i<26;i++)
	{
		p->next[i]=NULL;//结点置空
	}
	p->count=0;//计数器的值置为0
	return p;
}
void insert(char *s)//插入
{
	struct node *p;
    p=root;
	int len=strlen(s);
	for(int i=0;i<len;i++)
	{
		if(p->next[s[i]-'a']==NULL)//判断是否为空
			p->next[s[i]-'a']=newset();
         p=p->next[s[i]-'a'];
	}
	p->count++;
	if(p->count>max)
	{	max=p->count;
	strcpy(ans,s);//保存最长的字符串
	}
}
int main()
{
	int n;
	char chr[12];
	root=newset();
	scanf("%d",&n);
	while(n--)
	{
     scanf("%s",chr);
	 insert(chr);
	}
	printf("%s %d\n",ans,max);
	return 0;
}         

字典树经典题目

刚开始学习字典树的朋友们可以看一下我队友的博客http://www.imanor.net/?p=277



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:119081次
    • 积分:2046
    • 等级:
    • 排名:第18851名
    • 原创:73篇
    • 转载:16篇
    • 译文:6篇
    • 评论:27条
    最新评论