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++;
}
}NULL
本文介绍了一种使用字典树(Trie)进行字符串匹配的方法。通过定义一个简单的字典树结构,采用递增的方式建立字典树,并实现了一个插入函数用于将字符串插入到字典树中。此方法可以有效地进行大量字符串的存储与检索。

被折叠的 条评论
为什么被折叠?



