下面是編程之家 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)為你收集整理的全部代碼內容，希望文章能夠幫你解決所遇到的程序開發問題。

如果覺得編程之家網站內容還不錯，歡迎將編程之家網站推薦給程序員好友。

總結

如果覺得編程之家網站內容還不錯，歡迎將編程之家網站推薦給程序員好友。

本圖文內容來源于網友網絡收集整理提供，作為學習參考使用，版權屬于原作者。

小編個人微信號 jb51ccc

喜歡與人分享編程技術與工作經驗，歡迎加入編程之家官方交流群！

總結

以上是生活随笔為你收集整理的字典树c语言,字典树的应用 单词意义查找-C语言实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。