POJ 2503 Babelfish(map)

原创 2015年07月11日 09:17:50

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;
} 
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj2503Babelfish(Trie tree 或者map)

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

POJ 2503 Babelfish [map & string]

poj 2503 babel fish

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
  • 367

POJ 2503-Babelfish(STL-map)

Babelfish Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 42442   Acc...
  • MIKASA3
  • MIKASA3
  • 2017年02月09日 13:26
  • 157

POJ 2503 Babelfish (Trie树 或 map)

POJ 2503 Babelfish (Trie树 或 map)

POJ_2503_Babelfish(map or 字典树)

题意:就是对应翻译,如果没有找到翻译就输出“eh”。

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

Babelfish DescriptionYou have just moved from Waterloo to a big city. The people here speak an inco...

poj 2503 Babelfish (map,trie 树)

题意:输入 语言A及翻译为语言B的词典,之后再输入语言B的单词,判断是否能从词典中找到, 若能找到,将其翻译为语言A,否则输出“eh”. 思路:这题肯定得先将词典对应语言存起来,但是如果直接暴力找输入...

POJ2503-Babelfish

  • 2011年07月31日 00:06
  • 6KB
  • 下载

(快速查找set,map,string)Babelfish(P2503)

注意:string 不等同于char *  ..但可以相互赋值。 #include #include #include #include #include #include #in...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2503 Babelfish(map)
举报原因:
原因补充:

(最多只允许输入30个字)