还是map
#include<bits/stdc++.h>
using namespace std;
map<string,string>m;
int main()
{
string s1,s2,s;
char c;
cin>>s1;
while(cin>>s1)
{
if(s1=="END")
break;
cin>>s2;
m[s2]=s1;
}
cin>>s1;
scanf("\n");
while(1)
{
scanf("%c",&c);
if(c<='z'&&c>='a')
s+=c;
else if(c=='\n')
printf("\n");
else if(c=='E')
break;
else
{
if(m[s]=="")
cout<<s;
else
cout<<m[s];
s="";
printf("%c",c);
}
}
return 0;
}