問題鏈接：POJ2503 UVA10282 Babelfish。

問題描述：參見上文。

問題分析：這個問題只是一個字典問題，自然用map來實現。問題的關鍵是時間上能否更快。

程序說明：本來是想用類unordered_map（采用哈希搜索的map）來編寫程序，編譯不支持，只好改為map。

這個問題用類unordered_map來編寫程序，時間上會更快一些，也更為合理。

AC的C++語言程序如下：

/* POJ2503 UVA1028 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;elsecout << "eh" << endl;}return 0; }

轉載于:https://www.cnblogs.com/tigerisland/p/7564740.html

總結

以上是生活随笔為你收集整理的POJ2503 UVA10282 Babelfish的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。