pku2503 Babelfish

额，跟hdu的1075很像，不过比那题简单多了，就是读入时有点麻烦，用到了一个函数

具体看代码吧，这题没什么，不过我的内存开了太多了，不解……

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node
{node *next[26];int v;char str[15];
}*tree,t;
tree root;
void insert(char *s,char *s1)
{tree p=root,newnode;for(;*s1!='\0';s1++){int d=*s1-'a';if(p->next[d]!=NULL)p=p->next[d];else {newnode=(tree)malloc(sizeof(t));for(int i=0;i<26;i++)newnode->next[i]=NULL;newnode->v=-1;newnode->str[0]=0;p->next[d]=newnode;p=newnode;}}p->v=1;strcpy(p->str,s);
}
void search(char *s)
{tree p=root;for(;*s!='\0';s++){int d=*s-'a';if(p->next[d]!=NULL)p=p->next[d];}if(p->v==1)puts(p->str);else printf("eh\n");return ;}
int main()
{char s1[15],s2[15],s3[15];char ch[25];root=(tree)malloc(sizeof(t));for(int i=0;i<26;i++)root->next[i]=NULL;root->v=-1;root->str[0]=0;while(gets(ch)!=NULL && ch[0]) {sscanf(ch, "%s%s", s1, s2);//用到了这个函数，简化了许多insert(s1, s2);}while(gets(s3)){if(strcmp(s3,"")==0)break;//puts(s3);search(s3);}return 0;
}

转载于:https://www.cnblogs.com/nanke/archive/2011/05/14/2046189.html

pku2503 Babelfish相关推荐

一个 Babelfish ，看懂云数据库的发展方向
作为基础软件皇冠上的明珠,数据库技术一直以来都是开发者关注的焦点.这关注度是如此之高,几乎自然打通了学界和产业界的隔阂,以至于关于数据库技术的每一篇重要论文面世,都可能导致一批价值数十亿美金的公司出现 ...
POJ2503 UVA10282 Babelfish
问题链接:POJ2503 UVA10282 Babelfish. 问题描述:参见上文. 问题分析:这个问题只是一个字典问题,自然用map来实现.问题的关键是时间上能否更快. 程序说明:本来是想用类un ...
Letters比赛第六场1002 Babelfish解题报告
1002 Babelfish (POJ 2503) 解题思路:字符串的哈希,找一个比较好的hash函数就可以了,冲突时用链表的形式组织.用STL中的map等容器也可以过,不过性能差点. 代码如下: # ...
58 - 算法 - 百练 2503:Babelfish 二分查找与存储
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <cmath ...
浅谈 language server LSIF SARIF Babelfish Semantic Tree-sitter Kythe Glean等
注:本人做过静态代码分析,也算是做过code intelligence,两者互有交叉,所以这里将涉及到的有意思的东西记录下来,未来有精力再依次对这些项目进行介绍文章目录什么是language se ...
（java）Poj2503:Babelfish（在线翻译）（通天鱼）
2503:Babelfish 总时间限制: 3000ms 内存限制: 65536kB 描述 You have just moved from Waterloo to a big city. The p ...
Babelfish poj2503
2503 -- Babelfish 题目大意:有10000个外语单词和10000个英语单词对应,现给出10000个外语单词,问对应的英语单词是什么,没有对应则输出eh 思路:构建字典树,每一个节点都是 ...
poj2503 Babelfish
跟poj3349很类似的题目,这题还稍简单.用qsort快速排序和二分查找可以很轻松AC.以下是代码: Run ID User Problem Result Memory Time Language ...
【POJ】2503 Babelfish（字典树，map，指针）
一.map 输入时候的格式有点难想,还有一种想法是用gets读取,然后用sscanf分开,分别存到两个数组中去,再加入map中,但是这一种方法目前还没有实现.. #include <iostre ...

pku2503 Babelfish

pku2503 Babelfish相关推荐

最新文章

热门文章