[POJ 2503] Babelfish【二分查找】

原创于 2018-03-16 11:16:05 发布 · 365 阅读

1 ·

CC 4.0 BY-SA版权

-----------分割线----------- 同时被 3 个专栏收录

185 篇文章

订阅专栏

二分

12 篇文章

订阅专栏

POJ

11 篇文章

订阅专栏

本文介绍了一种基于C++的词典翻译查询系统实现方案。利用标准模板库中的map结构存储翻译词典，实现从一种语言到另一种语言的快速查询。支持未找到词条时返回默认提示。

题目大意
给你一个词典，每行有两个字符串x,y，表示y翻译成x。
一行空行隔开。
给你一些单词y，问你翻译后的x，如果词典里没有，那么就输出”eh”

解题报告
C++调map，还可以二分查找。

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
map <string,string> vis;
char s[30],x[30],y[30];
int main(){
    vis.clear();
    while(gets(s)&&s[0]!='\0'){
        sscanf(s,"%s %s",x,y);
        vis[y]=x;
    }
    while(gets(s)){
        if(vis.find(s)!=vis.end()) printf("%s\n",vis[s].c_str());
        else printf("eh\n");
    }
    return 0;
}