NOI 1806:词典

描述

你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。

输入

首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行,然后给出一个由外语单词组成的文档,文档不超过100000行,而且每行只包括一个外语单词。输入中出现单词只包括小写字母,而且长度不会超过10。

输出

在输出中,你需要把输入文档翻译成英文,每行输出一个英文单词。如果某个外语单词不在词典中,就把这个单词翻译成“eh”。

样例输入

dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay

样例输出

cat
eh
loops

提示

输入比较大,推荐使用C语言的I / O函数。

这题首先就是用map来做 然后有个小难点 没有输入结束符 分隔符只是有一个空格 所以采用了一点小技巧 先用getlin(cin, s);来读入 当s == ""即字符串是空的时候 那就说明下面开始查找了

#include<bits/stdc++.h>
using namespace std;
map<string, string> mp;
string s;
int main() {
	while (1) {
		getline(cin, s);
		if (s == "") break;
		string a, b;
		int fg = 0;
		for (int i = 0; s[i]; ++i) {
			if (fg == 1) {
				b += s[i];
			}
			else {
				if (s[i] == ' ') {
					fg = 1;
					continue;
				}
				a += s[i];
			}
		}
		mp[b] = a;
	}
	while (cin >> s) {
		if (mp[s] == "")
			puts("eh");
		else cout << mp[s] << endl;
	}

	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值