动态建树之—

题目：poj2503

题意：给几个单词的意思，再给几个单词，查字典~

解答：字典树咯（注意节点定义，每个节点定义一个字符数组）

注意：空行停止！！！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
const int sonnum = 26,base = 'a';
struct Trie
{int num;bool terminal;struct Trie *son[sonnum];char mean[25];
};
Trie *NewTrie()
{Trie *temp = new Trie;temp -> num = 1;temp -> terminal = false;memset(temp -> mean,0,sizeof(temp->mean));///for(int i = 0;i < sonnum;i++){temp -> son[i] = NULL;}return temp;
}
void Insert(Trie *pnt,char *s1,char *s2,int len1,int len2)
{Trie *temp = pnt;for(int i = 0;i < len1;i++){if(temp -> son[s1[i]-base] == NULL){temp -> son[s1[i]-base] = NewTrie();}elsetemp -> son[s1[i]-base] -> num++;temp = temp -> son[s1[i]-base];}temp -> terminal = true;for(int i = 0;i < len2;i++){temp -> mean[i] = s2[i];}//  strcpy(temp->mean,s2);（strcpy函数：字符串复制）return;
}
Trie *Find(Trie *pnt,char *s,int len)
{Trie *temp = pnt;bool flag = false;for(int i = 0;i < len;i++){if(temp -> son[s[i]-base] == NULL){printf("eh\n");return temp;}else temp = temp -> son[s[i]-base];}if(temp ->  terminal == true){printf("%s\n",temp -> mean);return temp;}return temp;
}
int main()
{Trie *tree = NewTrie();char tm;char a[20],b[20];while(1){scanf("%s",b);tm = getchar();///if(tm == '\n')///break;scanf("%s",a);Insert(tree,a,b,strlen(a),strlen(b));}Find(tree,b,strlen(b));///注意这里while(~scanf("%s",b)){Find(tree,b,strlen(b));}return 0;
}

动态建树之——查字典相关推荐

字典树静态建树与动态建树
http://blog.csdn.net/wyg1997/article/details/52121597 其实动态建树和静态建树都一样,只是动态建树省空间费时间,静态建树省时间费空间. 那么如果碰上 ...
存用部首查字典如何查_文献阅读技巧：牛人博士如何看文献!
这是社科学术圈推送的第1658篇文章发表学术论文,阅读文献是最基本的.今天我们总结了几个牛人博士的文献阅读经验,希望能让你有所思考和感悟.(一)从phd到现在工作半年,发了12篇paper, 7 ...
全面讲解Python字典；--什么是字典?字典的常用方法；创建空字典并赋值,增删改查字典中的元素
一.什么是字典? 二.字典的常用方法 1.len()统计数据项长度 A={"name":'迪奥','age':'600'} print(len(A)) 2 计算方法是每隔一个逗号是 ...
sdutOJ 查字典（Python）
思路:读入时按冒号split之后填成字典即可. #sdut 查字典while True:dic = {}n,m = input("").split(' ')n = int(n)m ...
创建一个简单的后台教务管理系统,包含动态增删改查学生,年级和课程信息及查看登录日志等功能,包含表单验证.
创建一个简单的后台教务管理系统,包含动态增删改查学生,年级和课程信息及查看登录日志等功能,包含表单验证. 一.显示页面新建一个登录页面,即login.jsp <%--Created by In ...
古汉语常用字字典_掌握了音序或部首查字法，就会查字典了？不，差得远着呢！...
前一段时间,我连续写了两篇关于使用工具书的文章. 为什么要教会孩子使用工具书,我和你想的不大一样给孩子选择合适的工具书,一定要注意哪些问题如果说以上两篇是主要是在谈原则和方向的问题,那么本篇就是方 ...
五笔字码反查字典 ZDic for Palm 制作方法
五笔字码表反查字典可以从这里获得: http://braveo.blogbus.com/logs/24519222.html 本文主要是介绍这个字码表的制作方法.以作抛砖引玉之用. 1. 从scim字 ...
华北电力大学保定校区计算机专业,华北电力大学保定校区本科计算机科学与技术_华北电力大学保定校区本科计算机科学与技术简介-查字典学校网...
华北电力大学保定校区·本科·计算机科学与技术学科:工学门类:电气信息类专业名称:计算机科学与技术业务培养目标:本专业培养具有良好的科学素养,系统地.较好地掌握计算机科学与技术包括计算机硬件.软 ...
浮点数和整数的区别python_浮的部首|浮的拼音|浮的组词|浮的意思 - 查字典
浮 fú 拼音: fú 注音: ㄈㄨˊ 部首笔划:3 总笔划:10 繁体字:浮汉字结构:左右结构简体部首:氵造字法:形声笔顺:捺捺横撇捺捺撇折竖横浮的意思.基本信息五笔86:IEBG 五笔 ...

动态建树之——查字典

动态建树之——查字典相关推荐

最新文章

热门文章