Babelfish--POJ 2503

1、题目类型：字符串、map、trie树。

2、解题思路：（1）根据输入建立map字典或者trie树；（2）输入str即查找字典中是否存在该str。

3、注意事项：注意对于单行空白的处理。

4、实现方法:

#pragma warning (disable:4786)
#include<iostream>
#include<map>
#include<string>
using namespace std;

int main()
{
map<string,string> M;
char ch[1000];
string str1,str2;
while(1)
{
cin.getline(ch,sizeof(ch));
if(strlen(ch)==0)
break;
int len=strlen(ch);
str1=str2="";
int flag=1;
for(int i=0;i<len;i++)
{
if(flag && ch[i]!=' ')
{
str1+=ch[i];
}
else if(ch[i]==' ')
flag=0;
else
str2+=ch[i];
}
M[str2]=str1;
}
while(cin>>str1)
{
if(M[str1]!="")
cout<<M[str1]<<endl;
else
cout<<"eh"<<endl;
}
return 0;
}

 

转载于:https://www.cnblogs.com/yongze103/archive/2010/08/20/1804928.html