字典树入门基础题南阳oj 290

最新推荐文章于 2024-06-19 21:41:23 发布

长沙橘子猫

最新推荐文章于 2024-06-19 21:41:23 发布

阅读量337

点赞数 1

CC 4.0 BY-SA版权

分类专栏：字符串----字典树

本文链接：https://blog.youkuaiyun.com/ccsu_cat/article/details/77942185

字符串----字典树专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用字典树（Trie）来高效统计一组单词中出现频率最高的单词的方法。通过C语言实现，边构建字典树边记录单词出现次数，最终输出出现频率最高的单词及其频次。

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

这题非常基础，边创建字典树边找出出现次数最多的单词，然后记录下来，下面贴代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
	int count;
	struct node *next[26];
};
int max=0;
char ch[20];
node *init()
{
	node *p;
	p=(node*)malloc(sizeof(node));
	p->count=0;
	for(int i=0;i<26;i++)
	p->next[i]=NULL;
	return p;
}
void insert(node *root,char s[20])
{
	int i,t,len;
	node *p=root;
	len=strlen(s);
	for(i=0;i<len;i++)
	{
		t=s[i]-'a';
		if(p->next[t]==NULL)
		p->next[t]=init();
		p=p->next[t];
	}
	p->count++;
	if(p->count>max)
	{
		max=p->count;
		strcpy(ch,s);
	}
}
int main()
{
	int i,N;
	char s[20];
	scanf("%d",&N);
	node *root=init();
	for(i=0;i<N;i++)
	{
		scanf("%s",s);
		insert(root,s);
	}
	printf("%s %d\n",ch,max);
}