字典树

最新推荐文章于 2025-07-04 09:42:48 发布

原创最新推荐文章于 2025-07-04 09:42:48 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Trie树（字典树）进行字符串插入和搜索的方法。通过定义Trie树结构体，实现了insert函数用于插入单词，并通过search函数完成单词搜索功能。insert函数遍历输入字符串，逐字符构建Trie树；search函数则沿着Trie树查找目标字符串，找到后返回对应的英文解释。

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

int Insert(char *en,char *mar);
int  Search(char *mar);
struct Trie
{
	char *en;
	Trie *node[N];
};
Trie *root;

int Insert(char *en,char *mar)
{
	Trie *temp=root;
	Trie* p=root;
	while(temp!=NULL&&*mar!='\0')
	{
		int temp_int=*mar-'a';
		if(temp->node[temp_int]==NULL)
		{
			p=(Trie*)malloc(sizeof(Trie));
			p->en=NULL;
			for(int i=0;i<N;i++)
				p->node[i]=NULL;
			temp->node[temp_int]=p;
		}
		temp=temp->node[temp_int];
		mar++;
	}
	temp->en=new char[strlen(en)+1];
	strcpy(temp->en,en);
	return 1;
}

int  Search(char *mar)
{
	Trie *temp=root;
	Trie* p=root;
	while(temp!=NULL&&*mar!='\0')
	{
		int temp_int=*mar-'a';
		temp=temp->node[temp_int];
		mar++;
	}
	if(temp!=NULL && temp->en!=NULL){
		cout<<temp->en;
		return 1;
	}
	return 0;
}