POJ 2503 单词映射(map)

Sample Input

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay
Sample Output

cat
eh
loops

大致题意:
输入一个字典,字典格式为“英语à外语”的一一映射关系
然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出“eh”

输入时顺便用STL的map标记外语是否出现过,然后再用map建立“外语à英语”的映射,那么输出时先查找“出现”的标记,若有出现过,再输出映射,否则输出“eh”。

题解1:

 1 # include<iostream>
 2 # include <cstdio>
 3 # include<string>
 4 # include<map>
 5 using namespace std;
 6
 7 int main(void)
 8 {
 9     char english[11],foreign[11];
10
11
12     map<string,string>translate; //记录foreign到engliash的映射
13
14     /*Input the dictionary*/
15
16     while(true)
17     {
18         char t;  //temporary
19
20         if((t=getchar())==‘\n‘)  //判定是否输入了空行
21             break;
22         else     //输入english
23         {
24             english[0]=t;
25             int i=1;
26             while(true)
27             {
28                 t=getchar();
29                 if(t==‘ ‘)
30                 {
31                     english[i]=‘\0‘;
32                     break;
33                 }
34                 else
35                     english[i++]=t;
36             }
37         }
38
39         cin>>foreign;
40         getchar();  //吃掉 输入foreign后的 回车符
41
42
43         translate[foreign]=english;
44     }
45
46     /*Translate*/
47
48     char word[11];
49     while(cin>>word)
50     {
51         if(translate.find(word) == translate.end()) //没找到
52            cout<<"eh"<<endl;
53         else
54            cout<<translate[word]<<endl;
55     }
56
57     return 0;
58 }  

题解2:

 1 # include<iostream>
 2 # include <cstdio>
 3 # include<string>
 4 # include<map>
 5 using namespace std;
 6
 7 int main(void)
 8 {
 9     char english[11],foreign[11];
10
11     map<string,bool>appear;  //记录foreign与engliash的配对映射是否出现
12     map<string,string>translate; //记录foreign到engliash的映射
13
14     /*Input the dictionary*/
15
16     while(true)
17     {
18         char t;  //temporary
19
20         if((t=getchar())==‘\n‘)  //判定是否输入了空行
21             break;
22         else     //输入english
23         {
24             english[0]=t;
25             int i=1;
26             while(true)
27             {
28                 t=getchar();
29                 if(t==‘ ‘)
30                 {
31                     english[i]=‘\0‘;
32                     break;
33                 }
34                 else
35                     english[i++]=t;
36             }
37         }
38
39         cin>>foreign;
40         getchar();  //吃掉 输入foreign后的 回车符
41
42         appear[foreign]=true;
43         translate[foreign]=english;
44     }
45
46     /*Translate*/
47
48     char word[11];
49     while(cin>>word)
50     {
51         if(appear[word])
52             cout<<translate[word]<<endl;
53         else
54             cout<<"eh"<<endl;
55     }
56
57     return 0;
58 }  

时间: 2024-11-08 22:42:23

POJ 2503 单词映射(map)的相关文章

poj 2503 Babelfish (map,trie 树)

链接:poj 2503 题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到, 若能找到,将其翻译为语言A,否则输出"eh". 思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入的单词是否出现过,必然会TLE 因为单词都是一对一的关系,可以用map实现 当然,trie树是用空间换时间,对于字符串的查找,在时间上有着相当的优势,因此也可以用trie树 注:sscanf函数,从一个字符串中读进与指定格式相符的数据. map实现:938MS #i

POJ 2503 Babelfish(map入门)

题目链接:http://poj.org/problem?id=2503 代码: #include<cstdio> #include<string> #include<map> #include<iostream> using namespace std; int main(void){ char english[11],foreign[11]; map<string,bool>appear; //记录foreign与english的配对映射是否出

题解报告:poj 2503 Babelfish(map)

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 ent

poj 2503 哈希 Map 字典树

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 36967   Accepted: 15749 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

poj 2503 哈希 Map

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 36967   Accepted: 15749 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

POJ 2503 字典树

这题记得以前是我们周赛的题,然后用的是map,也暴过了. 因为这两天要给大一的讲字典树,所以练练几道的代码,以防给大一搞晕了-- #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<queue> #include<set> #include<cmath> #include

VIM键盘映射 (Map)~转载

VIM键盘映射 (Map) 设置键盘映射 使用:map命令,可以将键盘上的某个按键与Vim的命令绑定起来.例如使用以下命令,可以通过F5键将单词用花括号括起来: :map <F5> i{e<Esc>a}<Esc> 其中:i{将插入字符{,然后使用Esc退回到命令状态:接着用e移到单词结尾,a}增加字符},最后退至命令状态.在执行以上命令之后,光标定位在一个单词上(例如amount),按下F5键,这时字符就会变成{amount}的形式. 不同模式下的键盘映射 使用下表中不

poj 2503:Babelfish(字典树,经典题,字典翻译)

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 30816   Accepted: 13283 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

元组Tuple、数组Array、映射Map

一.元组Tuple 元组Tuple是不同类型的值的聚集,元组的值将单个的值包含在圆括号中来构成,元组可以包含一个不同类型的元素 如 val riple = (100, "Scala" , "Spark")1.元组中可以包含不同类型的元素,如上,把鼠标放在riple上,IDE会自动推断出元组riple里面的3个元素类型分别是Int.String.String2.元组实例化后,和数组Array不同,数组Array的索引从0开始,而元组Tuple的索引从1开始.3.调用元