这题用hash表做有点无病呻吟了，因为用map更快更简单。

把字符串按每一位乘以相应的位置，再进行hash操作。

这题还做的时候还遇到一个问题，在进行字符串复制的时候，由于直接sizeof(in)由于in在这个函数里面覆盖了全局的in所以in是一个指针变量，所以并不是15而是4，每次只赋值4个字节，肯定是错了点。

代码如下：

#include 
     
      #include 
      
       #include 
       
        #define MOD 2000003using namespace std;char s[50], in[15], out[15];int head[2000003], idx;struct Node{    char w[15], t[15];    int next;}e[1000005];void Hash(char *in, char *out){    int key = 0;    int length = strlen(in);    for (int i = 0; i < length; ++i) {        key += in[i] * (i+1);    }    key %= MOD;    ++idx;    strcpy(e[idx].w, in);    strcpy(e[idx].t, out);    e[idx].next = head[key];    head[key] = idx;}int find(char *in){    int length = strlen(in), key = 0;    for (int i = 0; i < length; ++i) {        key += in[i] * (i+1);    }    key %= MOD;    for (int i = head[key]; i != -1; i = e[i].next) {        if (!strcmp(in, e[i].w)) {            return i;        }    }     return -1;}int main(){    int ans;    memset(head, 0xff, sizeof (head));    idx = -1;    while (gets(s)) {        int length = strlen(s);        if (length != 0) {            sscanf(s, "%s %s", out, in);            Hash(in, out);        }        else {            while (gets(s)) {                ans = find(s);                if (ans == -1) {                    puts("eh");                }                    else {                    printf("%s\n", e[ans].t);                }            }        }    }    return 0;}