c语言中解决单词查找树,字典树的应用 单词意义查找-C语言实现

搜索热词

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

实现根据单词快速找到对应的解释

/*

字典树应用，快速单词查找

*/

const int M = 1000000;

char word[1000000][11];

int wp; // 单词列表的下标

struct node{

int next[26];

int value;

bool end;

} tree[M]; // 可用节点数组，相当于内存池

int pi = 1; // 代表空闲的节点位置

void init(){

memset(tree,sizeof(tree));

pi = 1; // 头节点占用0，空闲节点从1开始

wp = 0;

}

void insert(char * keyword,int value){

int index,p,i; // p代表当前的节点，开始为根节点

for(i=p=0;keyword[i];i++){

index = keyword[i] - 'a';

if(tree[p].next[index] == 0)

tree[p].next[index] = pi++;

p = tree[p].next[index];

}

tree[p].value = value;

tree[p].end = 1;

}

bool query(char * keyword,int &value){

int index,i;

for(i=p=0;keyword[i];i++){

index = keyword[i] - 'a';

if(tree[p].next[index] == 0)

return 0;

p = tree[p].next[index];

}

if(tree[p].end){

value = tree[p].value;

return 1;

}

return 0;

}

int main(){

char s1[15],s2[15],s[30];

int i,value;

while(gets(s)){

if(!strlen(s))

break;

for(i=0;i

if(s[i]==' ')

break;

}

strncpy(s1,s,i); // say speak ==> say

s1[i] = 0;

strcpy(s2,s+i+1);

strcpy(word[wp],s1); // 单词数组(二维)

insert(s2,wp++); // 含义插入字典树，应用时根据含义找单词，用下标wp进行关联

}

while(scanf("%s",s)!=EOF){

if(query(s,value))

cout<

else

cout<

}

}

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

总结

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。