字典树的建立

最新推荐文章于 2022-10-06 20:06:26 发布

一只荣

最新推荐文章于 2022-10-06 20:06:26 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_35455503/article/details/94039263

数据结构专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用Trie树的数据结构来实现字符串插入和搜索功能的方法。通过详细的代码示例，展示了如何初始化Trie树，插入字符串，并进行精确匹配搜索。这种数据结构在词典、搜索引擎和自动补全等应用中非常有效。

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


struct node {
	int count;
	node* tire[26];
}* a;

void init() {
	a = new node();
	for (int i = 0; i < 26; i++) {
		a->tire[i] = NULL;
	}
}

void insert(char str[]) {
	int len = 0 , cur = 0;
	node* head = a;
	len = strlen(str);
	for (int i = 0; i < len; i++) {
		cur = (int)(str[i] - 'a');
		if (head->tire[cur] == NULL) {
			head->tire[cur] = new node();
			head = head->tire[cur];
			head->count = 1;
			for (int i = 0; i < 26; i++) {
				head->tire[i] = NULL;
			}
		}
		else {
			head = head->tire[i];
			head->count++;

		}
	}
}
int search(char str[]) {
	int len, m;
	node* head = a;
	len = strlen(str);
	char ans[25];
	for (int i = 0; i < len; i++) {
		m = str[i] - 'a';
		head = head->tire[m];
		ans[i] = str[i];
		ans[i + 1] = '\0';
		if (head->count == 1) {
			printf("%s %s\n", str, ans);
			return 0;
		}

	}
	printf("%s %s\n", str, ans);
}