hdu1075

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
char s[1000005][15];
char s1[3005];
int str[1000005][30],dis[1000005];
int root;
void in(char *s,int v){
int u=0;
for(;*s;s++){
if(!str[u][*s-'a'])
str[u][*s-'a']=root++;
u=str[u][*s-'a'];
}
dis[u]=v;
}
int fi(char *s){
int u=0;
for(;*s;s++){
if(!str[u][*s-'a'])
return 0;
u=str[u][*s-'a'];
}
return dis[u];
}                                        //字典树模板查找密文所对应的原文
int main(){
char temp[3005];
int i,j,len;
memset(str,0,sizeof(str));
memset(dis,0,sizeof(dis));
memset(s,0,sizeof(s));
scanf("%s",temp);
i=root=1;
while(1){
scanf("%s",s[i]);                //用二维数组输入方便输出
if(strcmp(s[i],"END")==0)
break;
scanf("%s",s1);
in(s1,i);
i++;
}
scanf("%s",temp);
getchar();
while(1){
j=0;
memset(s1,0,sizeof(s1));
memset(temp,0,sizeof(temp));
gets(s1);
if(strcmp(s1,"END")==0)
break;
//        len=strlen(s1);
//        if(s1[len-1]>='a'&&s1[len-1]<='z')
//        continue;
for(i=0;s1[i];i++){             //这个题最关键的就是假如最后一个单词没有标点不输出最后一个单词。。。
if(s1[i]>='a'&&s1[i]<='z')
temp[j++]=s1[i];
else{
temp[j]='\0';
//                cout<<temp<<endl;
if(temp[0]!='\0'){      //这个就是将一句话中的单词拆出来
if(fi(temp)!=0)
printf("%s",s[fi(temp)]);
else
printf("%s",temp);
temp[0]='\0';           //将头变成'\0'即可
j=0;
}
printf("%c",s1[i]);
}
//        if(s1[i]=='\0')
//        break;
}
printf("\n");
}
return 0;
}