数据结构与算法课程作业--1014. Translation

最新推荐文章于 2025-09-07 20:32:33 发布

weixin_30235225

最新推荐文章于 2025-09-07 20:32:33 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 php

原文链接：http://www.cnblogs.com/xieyizun-sysu-programmer/p/3456797.html

本文介绍了一种简单的翻译程序设计思路，利用map数据结构实现英语到外语的词汇映射，并通过逐行读取输入来处理字典条目和待翻译的消息。

这道题思想很简单，就是用map将foreign的作为键值，english的值作为对应的映射值，然后通过直接用foreign作为map对象的下标直接查找。

本题比较烦人的一点就是输入数据，我使用了getline(cin, **)，getline的用法就是可以将空格也一起输入，默认情况下当读到换行符，就你按了回车键之后，表示输入结束，当然你也可以设定当读到某个字符时结束，如getline(cin, str, ' ')表示读到空格时结束。本题当输入空行时结束输入，这时就要在while，输入时用：while(getline(cin, line) && line.size() != 0)来控制。因为按了空行之后（回车符)getline结束，此时输入0个字符，空行不输入，所以line.size() == 0

ss12330344

You havn't any signature yet.

Logout

<->

1014. Translation

Total:

1061

Accepted:

208


	Time Limit: 1sec Memory Limit:256MB 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 Copy sample input to clipboard dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay Sample Output cat eh loops Problem Source: 课程上机练习题


	Submit

代码：

 1 // Problem#: 8661
 2 // Submission#: 2494832
 3 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
 4 // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
 5 // All Copyright reserved by Informatic Lab of Sun Yat-sen University
 6 #include<iostream>
 7 #include<map>
 8 #include<string>
 9 #include<stdio.h>
10 using namespace std;
11 int main() {
12     map<string, string> dict;
13     string english;
14     string foreign;
15     string line;
16     while (getline(cin, line) && line.size() != 0) {
17           int blank = line.find(' ');
18           foreign  = line.substr(blank+1);
19           english = line.substr(0, blank);
20           dict[foreign] = english;
21           
22     }
23     while (cin >> foreign) {
24           if (dict[foreign] != "")
25               cout << dict[foreign] << endl;
26           else
27               cout << "eh" << endl;
28     }
29     return 0;
30 }