poj-2503 Babelfish
来源:互联网 发布:渡边直美 知乎 编辑:程序博客网 时间:2024/06/05 16:08
Description
You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you understand them.
Input
Input consists of up to 100,000 dictionary entries, followed by a blank line, followed by a message of up to 100,000 words. Each dictionary entry is a line containing an English word, followed by a space and a foreign language word. No foreign word appears more than once in the dictionary. The message is a sequence of words in the foreign language, one word on each line. Each word in the input is a sequence of at most 10 lowercase letters.
Output
Output is the message translated to English, one word per line. Foreign words not in the dictionary should be translated as "eh".
Sample Input
dog ogdaycat atcaypig igpayfroot ootfrayloops oopslayatcayittenkayoopslay
Sample Output
catehloops
题意:为后一个字符串与前一个相关联,先输入联系隔一个空行,之后输入后面的字符串找对应前面的。
思路:由于给的时间很长用map可以水过去(我果断就水过去了),也可以用字典树做,速度会快很多。中间的空行有点坑,需要用gets()读入然后用sscanf将两个字符分开。因为scanf不能让回车通过,也就是一直回车会卡在scanf不动。本人闲得没事写了个不用gets和sscanf的写法,会附在代码中作为注释。
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <map> #include <string> using namespace std; int main() { char a[33],b[33],c[33]; map<string,string>Q; while(gets(c)) { if(strlen(c)==0) break; sscanf(c,"%s %s",a,b); Q[b]=a; } /* while(1) //没事干的写法,通过这个可以找到一定要用上面的写法的原因 { t=0; while(a[t]=getchar(),a[t]!=' '&&a[0]!='\n') t++; if(a[0]!='\n') a[t]='\0'; if(a[0]=='\n') break; scanf("%s%*c",b); Q[b]=a; }*/ while(scanf("%s",a)!=EOF) { if(Q.count(a)) { cout<<Q[a]<<endl; } else { printf("eh\n"); } } return 0; }
0 0
- poj 2503 Babelfish
- POJ 2503 Babelfish(HASH)
- poj 2503 Babelfish
- POJ 2503 Babelfish
- POJ 2503 Babelfish
- poj 2503 Babelfish
- POJ 2503 Babelfish
- poj 2503 Babelfish 【hash】
- poj 2503 Babelfish【trie】
- POJ 2503 Babelfish
- poj-2503 Babelfish
- poj-2503 Babelfish
- poj 2503 Babelfish
- poj 2503 Babelfish
- POJ 2503 Babelfish
- POJ 2503 Babelfish (Hash)
- POJ 2503 Babelfish
- poj 2503 Babelfish(二分)
- json解析 本地文件和网上文件(通过接口)
- python_学习笔记0817
- C#接口详解
- MD5算法
- socket之广播
- poj-2503 Babelfish
- 给中国学生的第二封信:从优秀到卓越
- centos下vi的用法大全
- Codeforces Round #284 (Div. 1) C. Array and Operations (最大流)
- HEALTHY LIFE OPENCART 自适应主题模板 ABC-0133
- 《数据结构与算法分析》不相交集
- jQuery 表单数据序列化为json格式
- 了解windows应用程序开发的入门知识<1>
- fatal: could not read Username for 'https://github.com': No such file or directo