下面是编程之家 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<strlen(s);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<<word[value]<<endl; else cout<<"no the word"<<endl; } }
以上是编程之家(jb51.cc)为你收集整理的全部代码内容,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。