POJ 2503 -Babelfish 再談字典查詢問題
記得第一次做這個題目的時候 用了很復雜的c語言算法 代碼冗長 現在用類來做 代碼非常簡潔這個方法只有一個缺點 就是耗時比C風格的代碼大很多 所以建議參加ACM的同學還是盡量用C寫吧
#include<iostream>
#include<string>
#include<map>
#include<sstream>
using namespace std;
map<string,string>mymap;
int main()

{
string line;
string a;
string b;
while(getline(cin,line))
{
if(line.length()==0)
break;
istringstream test(line);
test>>a>>b;
mymap[b]=a;
}
while(cin>>a)
{
if(mymap[a].length()!=0)
cout<<mymap[a]<<endl;
else
cout<<"eh"<<endl;
}
return 0;
}



posted on 2009-03-24 22:53 abilitytao 閱讀(542) 評論(0) 編輯 收藏 引用

