hdu 1880 魔咒字典

https://vjudge.net/problem/HDU-1880

题意：略

思路：

一开始就是想到了正确的思路，但是代码写炸了，死活过不了。这题嘛，就是建议一个魔咒与咒语的双向映射。首先用字符串hash将魔咒与咒语的hash值给算出来，之后用两个map保存魔咒的hash与魔咒下标，咒语的hash与咒语的下标。hash用的是优秀的bkdr算法，好写而且不容易冲突。最后查询的时候有一个技巧，就是如果说以’[‘开头，那么肯定是魔咒，就输出咒语，反之输出魔咒。一开始确实是没有想到如果说魔咒的hash和咒语的hash冲突了怎么办，那么就用上面所说的那个技巧就可以完美解决。

代码：

 #include <stdio.h>
 #include <string.h>
 #include <map>
 using namespace std;

 const int maxn = ;
 int num = ;

 char mz[maxn][];
 char zy[maxn][];

 map<int,int> mpmz,mpzy;

 unsigned int myhash(char* s)
 {
     unsigned int seed = ;
     unsigned int h = ;

     while (*s)
     {
         h = h * seed + (*s++);
     }

     return (h & 0x7FFFFFFF);
 }

 void init(void)
 {
     for (int i = ;i < num;i++)
     {
         mpmz[myhash(mz[i])] = i;
         mpzy[myhash(zy[i])] = i;

         //printf("%d**\n",myhash(mz[num]));
         //printf("%d**\n",myhash(zy[num]));
     }
 }

 int main()
 {
     num = ;

     while ()
     {
         scanf("%s",mz[num]);

         if (mz[num][] == '@') break;

         getchar();

         gets(zy[num]);

         //printf("%s$$\n",zy[num]);

         num++;
     }

     init();

     int n;

     scanf("%d",&n);

     getchar();

     while (n--)
     {
         char t[];

         gets(t);

         if (t[] == '[')
         {
             int tmp = mpmz[myhash(t)];

             //printf("%d**\n",myhash(t));

             if (tmp == ) printf("%s\n","what?");
             else printf("%s\n",zy[tmp]);
         }
         else
         {
             int tmp = mpzy[myhash(t)];

             //printf("%d**\n",tmp);

             if (tmp == ) printf("%s\n","what?");
             else
             {
                 for (int j = ;j < strlen(mz[tmp]) - ;j++)
                     printf("%c",mz[tmp][j]);

                 printf("\n");
             }
         }
     }

     return ;
 }