题目描述：

ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题
题库格式：[魔咒] 对应功能
背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能
ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 "what?"

input：

首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：

[魔咒] 对应功能

其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包含字符“[”和“]”，且“]”和后面的字符串之间有且仅有一个空格。魔咒词典最后一行以“@END@”结束，这一行不属于词典中的词条。
词典之后的一行包含正整数N（<=1000），随后是N个测试用例。每个测试用例占一行，或者给出“[魔咒]”，或者给出“对应功能”。

output：

每个测试用例的输出占一行，输出魔咒对应的功能，或者功能对应的魔咒。如果在词典中查不到，就输出“what?”

思路：

hash 对于[]里面的内容和[]后面的内容通过hash是其对应，即：将[]里面的内容映射为[]外面的字符串在数组中的index.同样将[]外面的内容映射为[]里面的字符串在数组中的index。

为什么不直接映射字符串(map<string,string>)，而是映射字符串存储的位置(map<string,int>)？如果采用前者，则每个字符串存了两次，会导致超空间。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
const int mod=1e9+7;
const int seed=7;
string s;
string a[200020];
map<int,int> m;
int tot;
int quick_pow(int x,int y)
{int ans=1;int tmp;while(y){if(y&1) ans=(ans*x)%mod;y>>=1;x=(x*x)%mod;}return ans;
}
int string_hash(string tmp)
{int ans=0;int n=tmp.size();for(int i=n;i>0;i--)ans=(ans+tmp[n-i]*quick_pow(seed,i))%mod;return ans;
}
int main()
{string tmp,tmp1,tmp2;int h,h1,h2,n;while(1){getline(cin,s);if(s=="@END@")break;tmp1=s.substr(1,s.find(']')-1);h1=string_hash(tmp1);tmp2=s.substr(s.find(']')+2,s.size()-s.find(']')-2);h2=string_hash(tmp2);m[h1]=++tot;a[tot]=tmp2;m[h2]=++tot;a[tot]=tmp1;}cin>>n;getchar();for(int i=1;i<=n;i++){getline(cin,s);if(s[0]=='['){tmp=s.substr(1,s.find(']')-1);h=string_hash(tmp);if(m[h])cout<<a[m[h]]<<endl;else cout<<"what?"<<endl;}else{h=string_hash(s);if(m[h])cout<<a[m[h]]<<endl;else cout<<"what?"<<endl;}}return 0;
}