关闭

POJ 2503 Babelfish(map)

324人阅读 评论(0) 收藏 举报
分类:

Description
输入一个字典,字典格式为“英语 外语”的一一映射关系,然后输入若干个外语单词,输出他们的 英语翻译单词,如果字典中不存在这个单词,则输出eh
Input
首先输入一个字典,以空行结束,字典每行两个单词表示英语与外语的一一对应关系,之后是多组查询,每组查询一个外语,以文件尾结束输入
Output
对于每组查询,若字典中存在这个单词则输出其对应的外语,否则输出eh
Sample Input
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay

atcay
ittenkay
oopslay
Sample Output
cat
eh
loops
Solution
水题,输入时顺便用STL的map标记外语是否出现过,然后再用map建立“外语 英语”的映射,那么输出时先查找“出现”的标记,若有出现过,再输出映射,否则输出“eh”。
Code

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string,string>M;
    string s1,s2,s;
    char str[15];
    while(gets(str)&&strlen(str))//字典输入结束条件 
    {
        s1=s2="\0";
        int i;
        for(i=0;;i++)
            if(str[i]==' ')
            {
                str[i]='\0';
                break;
            }
        s1+=str;//英语 
        s2+=str+i+1;//外语 
        M[s2]=s1;//外语-英语的映射 
    }
    while(cin>>s)//查询输入结束条件 
    {
        if(M[s].size())//字典中存在该单词 
            cout<<M[s]<<endl;
        else//字典中不存在该单词 
            cout<<"eh"<<endl;
    }
    return 0;
} 
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

教程:Win下安装Node.js提示Erro2502和2503报错无法安装的解决方法.

简易教程。 这是msi安装提示报错的范例。 导致这种问题的原因一般有两个: 一个可能是原来安装过Node.js不过没有卸载干净 另一个可能就是msi安装包的权限问题。 ...
  • MoeDisk
  • MoeDisk
  • 2016-10-07 12:15
  • 4364

解决win8及8.1安装mysql等msi类型文件2503,2502的问题

当我们在装较大型软件的时候总会遇到一些问题,尤其是win8或者更高window系统。最近由于换电脑需要重新安装mysql,好不容易下载安装版,结果提示我不能安装,于是我就开始了网上搜寻资料的问题,下面...
  • qq_25218095
  • qq_25218095
  • 2016-01-04 14:48
  • 3816

poj 1002 方便记忆的电话号码 字符串处理+排序

刚开始 做的时候  只是
  • u010840444
  • u010840444
  • 2014-04-13 16:34
  • 1074

poj2503Babelfish(Trie tree 或者map)

->题目还是戳这里 题目大意:还是给你一个字典,翻译单词。 题目分析:题目蛮简单,字典树练手题。不过STL可以水过。输入有点小刁难,需要小心点,其他的就没什么了。 详情请见代码: #include ...
  • ophunter
  • ophunter
  • 2013-05-17 20:30
  • 681

POJ 2503 Babelfish [map & string]

poj 2503 babel fish
  • u013583400
  • u013583400
  • 2017-01-22 17:15
  • 85

POJ2503--Babelfish--map映射

Description You have just moved from Waterloo to a big city. The people here speak an incomprehensi...
  • a305657
  • a305657
  • 2013-02-15 01:41
  • 389

POJ 2503-Babelfish(STL-map)

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 42442   Acc...
  • MIKASA3
  • MIKASA3
  • 2017-02-09 13:26
  • 183

POJ 2503 Babelfish (Trie树 或 map)

POJ 2503 Babelfish (Trie树 或 map)
  • Tc_To_Top
  • Tc_To_Top
  • 2015-02-24 22:03
  • 904

POJ_2503_Babelfish(map or 字典树)

题意:就是对应翻译,如果没有找到翻译就输出“eh”。
  • jhgkjhg_ugtdk77
  • jhgkjhg_ugtdk77
  • 2015-03-29 23:50
  • 505

(POJ2503) Babelfish <STL-map/ Trie/ BKDR Hash>

Babelfish DescriptionYou have just moved from Waterloo to a big city. The people here speak an inco...
  • STILLxjy
  • STILLxjy
  • 2016-11-19 20:55
  • 318
    个人资料
    • 访问:487034次
    • 积分:23173
    • 等级:
    • 排名:第354名
    • 原创:1876篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论