下面是編程之家 jb51.cc 通過網(wǎng)絡(luò)收集整理的代碼片段。

編程之家小編現(xiàn)在分享給大家，也給大家做個(gè)參考。

實(shí)現(xiàn)根據(jù)單詞快速找到對(duì)應(yīng)的解釋

/*

字典樹應(yīng)用，快速單詞查找

*/

const int M = 1000000;

char word[1000000][11];

int wp; // 單詞列表的下標(biāo)

struct node{

int next[26];

int value;

bool end;

} tree[M]; // 可用節(jié)點(diǎn)數(shù)組，相當(dāng)于內(nèi)存池

int pi = 1; // 代表空閑的節(jié)點(diǎn)位置

void init(){

memset(tree,sizeof(tree));

pi = 1; // 頭節(jié)點(diǎn)占用0，空閑節(jié)點(diǎn)從1開始

wp = 0;

}

void insert(char * keyword,int value){

int index,p,i; // p代表當(dāng)前的節(jié)點(diǎn)，開始為根節(jié)點(diǎn)

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); // 單詞數(shù)組(二維)

insert(s2,wp++); // 含義插入字典樹，應(yīng)用時(shí)根據(jù)含義找單詞，用下標(biāo)wp進(jìn)行關(guān)聯(lián)

}

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

if(query(s,value))

cout<

else

cout<

}

}

以上是編程之家(jb51.cc)為你收集整理的全部代碼內(nèi)容，希望文章能夠幫你解決所遇到的程序開發(fā)問題。

如果覺得編程之家網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將編程之家網(wǎng)站推薦給程序員好友。

總結(jié)

如果覺得編程之家網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將編程之家網(wǎng)站推薦給程序員好友。

本圖文內(nèi)容來源于網(wǎng)友網(wǎng)絡(luò)收集整理提供，作為學(xué)習(xí)參考使用，版權(quán)屬于原作者。

小編個(gè)人微信號(hào) jb51ccc

喜歡與人分享編程技術(shù)與工作經(jīng)驗(yàn)，歡迎加入編程之家官方交流群！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。