codevs2875 RY哥查字典

题目描述 Description

RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。

输入描述 Input Description

1个整数N,表示字典里面的单词数量。
接下来N行,每行一个字符串,表示一个单词。
然后第N+2行,一个整数M,表示要查的单词数。
接下来M行,每行一个字符串,表示一个要查的单词。

输出描述 Output Description
对于每一个要查的单词,如果在字典里面,就输出’Yes’,否则输出’No’,一行一个。
样例输入 Sample Input
2
i
you
1
love
样例输出 Sample Output
No
数据范围及提示 Data Size & Hint
1

#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int base = 99991;/*不要太大会RE 记几个大质数（现场自测，保质保量） 1000以内：997 ;;10^4:9991;;10^5:99991;;10^6:999983;;10^7:9999991也可以自己写：9713131之类的*/char a[1000000];bool mp[10000005];int hash(char g[])//计算哈希值 {    int key = 0;    int an = strlen(g);    for(int i = 0; i < an ; i++)    {        key = (key*31 + a[i])%base; //将每个字母的hash值都算出来相加得到一个字符串的hash值     }    return key;}int main(){    int n;    scanf("%d",&n);    for(int i = 1; i <= n ; i ++)    {        cin >> a;        mp[hash(a)] = 1;//记录它的位置，映射     }    int m;    scanf("%d",&m);    for(int i = 1; i <= m; i ++)    {        cin >> a;        if(mp[hash(a)])        {            puts("Yes");        }        else        puts("No");    }    return 0;}