POJ 2503 -Babelfish 再谈字典查询问题

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;
}




你可能感兴趣的:(POJ 2503 -Babelfish 再谈字典查询问题)