ZOJ 1109 Language of FatMouse

最新推荐文章于 2016-04-01 15:44:47 发布

Lory_yang

最新推荐文章于 2016-04-01 15:44:47 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： string dictionary iterator 数据结构语言 java

本文链接：https://blog.youkuaiyun.com/cherry_sun/article/details/6068953

ZOJ 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一道使用C++解决的编程题，题目要求实现一个简单的字典查询功能，将一种虚构的语言（Fat语言）翻译成人类可理解的语言。通过标准模板库(map)进行键值对映射，快速查找并输出翻译结果。

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109

简单的MAP操作题。题意是fat有一种自己的语言，所以有自己的词典，每个fat的单词对应一个人类单词。输入是个词典。然后给你一系列fat的单词，通过词典给出对应的人类单词，如果找不到，输出eh。

这个时候就体现出高级语言的便利了，如果是Java、C++之类的，方便多了，C会麻烦很多，需要自己操作数组之类的数据结构。

注意： 1. 输入，无法使用cin，因为要判断词典末尾，就是一个空行，所以我用了std::cin.getline，记得C++另一个getline会有点问题（它会需要两个回车才能读入数据），可以自己去查查。

代码：

#include <iostream> #include<stdio.h> #include <map> using namespace std; int main() { #ifndef ONLINE_JUDGE freopen("input.txt", "rt", stdin); freopen("output.txt", "wt", stdout); #endif string a,b; char line[100]; map<string, string> dictionary; std::cin.getline(line, 100); while(line[0] != '/0') { a = line; size_t pos = a.find(' '); b = a.substr(pos+1); a = a.substr(0, pos); dictionary.insert(pair<string, string>(b, a)); std::cin.getline(line, 100); } map<string, string>::iterator it; while(cin >> a) { it = dictionary.find(a); if(it == dictionary.end()) { cout << "eh" << endl; } else { cout << it->second << endl; } } return 0; }