NULL

原创于 2012-08-10 00:57:43 发布 · 302 阅读

CC 4.0 BY-SA版权

本文介绍了一种使用字典树（Trie）进行字符串匹配的方法。通过定义一个简单的字典树结构，采用递增的方式建立字典树，并实现了一个插入函数用于将字符串插入到字典树中。此方法可以有效地进行大量字符串的存储与检索。

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

int size = 1;
struct t 
{
	int p, v;
}trie[20005][26];
void insert(char *s)
{
	int idx;
	int p = 0;
	while(*s)
	{
		idx = *s - 'a';
		if(!trie[p][idx].p)
			trie[p][idx].p = size++;
		trie[p][idx].v ++;
		p = trie[p][idx].p;
		s++;
	}
}