ZOJ1109 Language of FatMouse

最新推荐文章于 2019-07-07 14:00:38 发布

最新推荐文章于 2019-07-07 14:00:38 发布 · 85 阅读

·

0

·

本文介绍了一个简单的翻译程序设计案例，该程序能够将一种虚构语言（如FatMouse语言）翻译成英语。通过建立词汇对照表，程序读取输入词汇并查找对应的翻译结果。如果词汇不存在于对照表中，则使用默认翻译。

<link rel="File-List" href="file:///C:%5CDOCUME%7E1%5Cdyk%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_filelist.xml"> <style>  </style>

We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him.

Input Specification

Input consists of up to 100,005 dictionary entries, followed by a blank line, followed by a message of up to 100,005 words. Each dictionary entry is a line containing an English word, followed by a space and a FatMouse word. No FatMouse word appears more than once in the dictionary. The message is a sequence of words in the language of FatMouse, one word on each line. Each word in the input is a sequence of at most 10 lowercase letters.

Output Specification

Output is the message translated to English, one word per line. FatMouse 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

Output for Sample Input

cat

eh

loops

<link rel="File-List" href="file:///C:%5CDOCUME%7E1%5Cdyk%5CLOCALS%7E1%5CTemp%5Cmsohtml1%5C01%5Cclip_filelist.xml"><style>  </style>

代码：

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
usingnamespacestd;

intmain()
{
stringstrTmp;
map<string,string>dictionary;//词典
map<string,string>::iteratoriter;

//构造词典
while(getline(cin,strTmp))
{
if(strTmp.compare("")==0)
{//词典项输入结束
break;
}
stringstrKey,strValue;
string::iteratorpos=strTmp.begin();
pos=find(strTmp.begin(),strTmp.end(),'');//找到空格分隔符
copy(strTmp.begin(),pos,back_inserter(strValue));//值
copy(pos+1,strTmp.end(),back_inserter(strKey));//键
dictionary[strKey]=strValue;//构造词典项
}
//在词典中查询单词
while(cin>>strTmp)
{
iter=dictionary.find(strTmp);
if(iter!=dictionary.end())
{//在词典中
cout<<dictionary[strTmp]<<endl;
}
else
{//不在词典中
cout<<"eh"<<endl;
}
}
return0;
}

评论

成就一亿技术人!

拼手气红包6.0元

还能输入1000个字符

添加红包

插入表情

表情包

代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

条评论被折叠查看

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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