poj-2503 Babelfish
2015-08-17 21:00
351 查看
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
Sample Output
题意:为后一个字符串与前一个相关联,先输入联系隔一个空行,之后输入后面的字符串找对应前面的。
思路:由于给的时间很长用map可以水过去(我果断就水过去了),也可以用字典树做,速度会快很多。中间的空行有点坑,需要用gets()读入然后用sscanf将两个字符分开。因为scanf不能让回车通过,也就是一直回车会卡在scanf不动。本人闲得没事写了个不用gets和sscanf的写法,会附在代码中作为注释。
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 ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay
Sample Output
cat eh loops
题意:为后一个字符串与前一个相关联,先输入联系隔一个空行,之后输入后面的字符串找对应前面的。
思路:由于给的时间很长用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; }
相关文章推荐
- centos下vi的用法大全
- 基于函数的索引
- MD5算法
- python_学习笔记0817
- json解析 本地文件和网上文件(通过接口)
- phonegap
- js中如何获取时间
- hdu 3836 Equivalent Sets(tarjan+缩点)
- LightOJ 1110 An Easy LCS
- Asteroids
- 【转】android 开发 命名规范
- AC自动机 HDOJ 2222 Keywords Search
- 0.0 目录
- codeforces 570 E. Pig and Palindromes
- hdoj 1596 find the safest road 【dijkstra】
- UVA 307 Sticks
- 黑马程序员-Java基础:常用API
- HEAD DETACHED push origin失败问题(转载)
- 【HDOJ 5389】 Zero Escape
- IOS 设置TableViewCell背景透明