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


只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理