sicily 数据结构 1014. Translation

Description

You have just moved from Waterloo to a big city. 

The people here speak an incomprehensible dialect of a foreign language. 

Fortunately, you have a dictionary to help you understand them.

Input

Input consists of up to 100,000 dictionary entries, followed by a blank line, followed by a message of up to 100,000 words. 

Each dictionary entry is a line containing an English word, followed by a space and a foreign language word. 

No foreign word appears more than once in the dictionary. 

The message is a sequence of words in the foreign language, one word on each line. 

Each word in the input is a sequence of at most 10 lowercase letters.

Output

 

Output is the message translated to English, one word per line. 

Foreign words not in the dictionary should be translated as "eh".

 

其实真的没有什么好说的，本来我在想时间上会不会TM掉，要不要想个公式来构造哈希。。后来发现完全没必要，因为计算哈希的时间还是很可观的。另外一个就是在想要不要用C来写，后来还是发现。。。直接map就可以搞定了。。。被坑。。。

#include <iostream>
#include <stdio.h>
#include <string>
#include <map>

using namespace std;

void split(string& aString, string& key, string& word) {
    int i = aString.find(' ');

    string tek(aString, 0, i);
    string tew(aString, i + 1);
    key = tek;
    word = tew;
}
int main(int argc, char const *argv[])
{
    string aString, word, key;
    map<string, string> dict;
    while (getline(cin, aString)) {
        if (aString.size() == 0)
            break;

        split(aString, key, word);
        dict[word] = key;
    }

    while (cin >> aString) {
        if (dict[aString] == "")
            printf("eh
");
        else
            cout << dict[aString] << endl;
    }
    return 0;
}