hdu1075（map）

/*相当于你输入的串有个对照表，若该船和对照表中的串相同，那么输出对照表中的串*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

char c[3010];
map <string, string> mp;

int main()
{
    string s1, s2;
    cin >> s1;
    while(cin >> s1){
        if(s1 == "END") break;
        cin >> s2;
        mp[s2] = s1;
    }
    cin >> s1;
    getchar();//这里将有一个空行\n gets不读所以要读掉
    while(1){
        memset(c, 0, sizeof(0));
        gets(c);
        if(!strcmp(c, "END")) {
            mp.clear();
            break;
        }
        s1 = "";
        for(int i = 0; i < strlen(c); i++){
            if(islower(c[i])){//判断是否为小写字母是的话加入字符串s1
               s1 += c[i];
            }
            else{
                if(mp.find(s1) != mp.end()){
                    cout << mp[s1];
                    s1 = "";//这里主要清空s1
               }
                else{
                    cout << s1;
                    s1 = "";//这里也要清空s1
                }
                cout << c[i];//不是小写字母要输出
            }
        }
        cout << endl;
    }
    return 0;
}