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