字典树的应用 单词意义查找-C语言实现
来源:互联网 发布:什么是淘宝客服工作 编辑:程序博客网 时间:2024/05/22 03:51
/*字典树应用,快速单词查找 */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,0,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,p,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 ==> says1[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;elsecout<<"no the word"<<endl;}}
实现根据单词快速找到对应的解释
0 0
- 字典树的应用 单词意义查找-C语言实现
- 单词查找树的实现
- 字典树C语言实现
- C语言查找的应用
- 二叉查找树的C语言实现
- 二叉查找树的C语言实现
- Trie树的建立—查找字典中以特定字符串开头的单词数量(java实现)
- 数据结构&&字典树、单词查找树
- c语言文件操作练习--一个简单的字典查找
- C语言实现单词翻转
- 字典树存在的意义
- 字典树存在的意义
- 05:统计单词数 [C语言字符数组的应用]
- 查找单词出现次数[C实现]
- FFT的c语言实现与物理意义
- C语言实现在英语句子查找和替换一个单词。
- 基于c语言实现的二叉查找树
- 二叉查找树的C语言实现(一)
- SQL分组后内部排序
- hdu 1232, disjoint set, linked list vs. rooted tree, a minor but substantial optimization for path c
- MFC学习之路01 快捷键的生成方法
- 生成sqlite3.lib for bcb/vc
- 算法导论 第十三章:红黑树
- 字典树的应用 单词意义查找-C语言实现
- hadoop中最简单最简单的map-reduce
- 前台jsp控件获取java后台返回的值
- NYOJ 362 解题报告
- 循环语句的小程序
- 有继承的C++析构函数一定要用virtual
- iOS C语言4_一维数组
- Sublime Text2使用技巧
- hmm-前向算法