hdu 1075 map 的應用可以字串的hash

/*
 好強大的STL。但是為何效率不高呢？看來字串完全可以這個hash了
*/
#include<iostream>//2524740 2010-06-07 23:18:42 Accepted 1075 1656MS 37584K 631 B C++ 悔惜晟
#include<cstdio>
#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];
  }
  cout<<endl;
 } 
}