POJ2503 Babelfish

Posted 2020-07-26 海岛Blog

问题链接：POJ2503 Babelfish。

这个问题只是一个字典问题，自然用map来实现。问题的关键是时间上能否更快。

本来是想用类unordered_map（采用哈希搜索的map）来编写程序，编译不支持，只好改为map。

这个问题用类unordered_map来编写程序，时间上会更快一些，也更为合理。

AC通过程序如下：

/* POJ2503 Babelfish */

#include <iostream>
#include <string>
//#include <unordered_map>
#include <map>
#include <sstream>

using namespace std;

int main()
{
//    unordered_map<string, string> words;
    map<string, string> words;
    string line, first, second;
    int i;

    while (getline(cin, line)) {
        if(line.length() == 0)
            break;
        istringstream sin(line);
        sin >> first >> second;

        words[second] = first;
    }

    while(getline(cin, line)) {
        i = words.count(line);
        if (i > 0)
            cout << words[line] << endl;
        else
            cout << "eh" << endl;
    }

    return 0;
}