hdu1075

/*

题意：给定一些单词及其对应的单词，然后给定一段文字，要求按前面的翻译；

 

这题是很久前做的，当时用一毛的ID交，主ID还没有交，当时很悲剧，写了个模拟居然是错的，现在也没去改，不过发现这题的模拟似乎确有点麻烦，另外这题也可以用字典树写，等进行字典树强化的时候再重ac，其实用什么写都是针对单词映射而言的处理方法都一样，还是很希望自己的模拟代码能过。*/

 /*2011-01-17 17:13:31 Accepted 1075 1640MS 37576K 690 B C++ */ #include<stdio.h> #include<iostream> #include<map> #include<string> using namespace std; map<string,string>df; int main() { string x,z; cin>>x; while(cin>>x,x!="END"){ cin>>z; df[z]=x; } cin>>x; getchar(); char str[3005]; while(gets(str)&&strcmp(str,"END")!=0) { int i,len; z=""; len=strlen(str); for(i=0;i<len;i++){ if(!(str[i]>='a'&&str[i]<='z')){ if(df[z]=="") cout<<z; else cout<<df[z]; z=""; cout<<str[i]; } else z+= str[i]; } puts(""); } }