[Hash] [map]POJ2503 Babelfish

weixin_30318645

于 2017-06-08 17:04:00 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/OIerLYF/p/6963796.html

本文提供了一种使用 C++ 和 Map 数据结构解决 POJ 2503 问题的方法。通过建立字符串映射关系，程序能够高效地处理输入并输出相应的答案。

题目链接:http://poj.org/problem?id=2503

等会补上用Hash实现的代码。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <map>
using namespace std;
map<string,string>m;
char s[30],x[11],y[11];
int main(){
    while(1){
        gets(s);
        if(s[0]=='\0') break;
        sscanf(s,"%s %s",x,y);
        m[y]=x;
    }
    while(gets(y)){
        if(m[y]=="") cout<<"eh"<<endl;
        else cout<<m[y]<<endl;
    }
}