Week15 作业A

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

//#pragma GCC optimize(2)
//#pragma G++ optimize(2)
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <string>
#include <climits>
#include <algorithm>
#include <queue>
#include <vector>
#include <map>
using namespace std;

const int maxn=1000000+10;
char s1[maxn][25],s2[maxn][85];
int cnt;
map<unsigned,int> mp;
unsigned hashstring(string _s){//BKDR哈希
    unsigned int seed=17,_hash=0;
    for (int i=0; i<_s.size(); i++)
        _hash=_hash*seed+(unsigned)(_s[i]);
    return _hash;
}
void split(string _s){
    string _s1,_s2;
    for (int i=1; i<_s.size(); i++){
        if(_s[i]==']'){
            _s1=_s2;
            _s2.clear();
            i++;
            continue;
        }
        _s2+=_s[i];
    }
    cnt++;
    mp[hashstring(_s1)]=cnt; strcpy(s1[cnt],_s1.c_str());
    mp[hashstring(_s2)]=cnt; strcpy(s2[cnt],_s2.c_str());
}
void find(string _s){
    if(_s[0]=='['){
        string snew; snew.clear();
        for (int i=1; i<_s.size()-1; i++)
            snew+=_s[i];
        unsigned _hash=hashstring(snew);
        if(mp[_hash]==0){
            printf("what?\n");
            return;
        }
        printf("%s\n",s2[mp[_hash]]);
        return;
    }
    else {
        unsigned _hash=hashstring(_s);
        if(mp[_hash]==0){
            printf("what?\n");
            return;
        }
        printf("%s\n",s1[mp[_hash]]);
        return;
    }
}
int getint(){
    int x=0,s=1; char ch=' ';
    while(ch<'0' || ch>'9'){ ch=getchar(); if(ch=='-') s=-1;}
    while(ch>='0' && ch<='9'){ x=x*10+ch-'0'; ch=getchar();}
    return x*s;
}
int main(){
    //ios::sync_with_stdio(false);
    //cin.tie(0);
    while(true){
        string s; getline(cin,s);
        if(s=="@END@") break;
        split(s);
    }
    int n; scanf("%d",&n);
    getchar();
    while(n--){
        string s; getline(cin,s);
        find(s);
    }
    return 0;
}