The Fourth Dimension Space

枯叶北风寒，忽然年以残，念往昔，语默心酸。二十光阴无一物，韶光贱，寐难安； 不畏形影单，道途阻且慢，哪曲折，如渡飞湍。斩浪劈波酬壮志，同把酒，共言欢！ -如梦令

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 阅读(519) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理