《ACM程序设计》书中题目B（“胖老鼠的语言”说好的建国后动物不许成精呢？）

最新推荐文章于 2019-02-17 13:27:38 发布

July_xunle

最新推荐文章于 2019-02-17 13:27:38 发布

阅读量447

点赞数

分类专栏： STL练习

本文链接：https://blog.csdn.net/july_xunle/article/details/60602953

版权

STL练习专栏收录该内容

18 篇文章 1 订阅

订阅专栏

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

这道题总体说来就是老鼠成精了要加入世贸组织，但是他们有自己的语言，需要输入一个词典，来翻译老鼠的语言。

输入分为两部分：

1.“人类语言空格胖老鼠语言”为一组，一组占一行，以一行空行作为结束；

2.输入一个老鼠词，输出一个人类词，循环输入。

大体思路是这样的：

1.检索方式不能用一般的数组思想，最多100005个单词暴力检索一定会超时的，所以可以用map容器；

2.因为词典输入必须以空行结束，所以可以用整体输入，判断是否为空后再输入到容器里；

3.检索就没什么难度了，不为空输出，为空输出“eh”。

程序如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
        map<string,string> m;    //定义map数组
        string aa;
        char a1a2[105],a1[105],a2[105];       //a1a2存储每一行字符串
        int i;
        while(gets(a1a2))
        {
                aa=a1a2;
                if(aa=="")    //输入字符串为空结束循环
                        break;
                else
                {
                        sscanf(a1a2,"%s%s",a1,a2);
                        m[a2]=a1;    //将字符串分开转入两个新字符串中
                }
        }
        while(cin>>aa)  //检索输出
        {
                if(m[aa]=="")
                        cout<<"eh"<<endl;
                else
                        cout<<m[aa]<<endl;
        }
}

整体思路捋清后不算特别难，利用map可以比较容易的解决问题，一个难点就是空行结束的要求比较难@~@，要利用整体判断；