1.描述：
叶妍霜有一个宠物机器人，它可以检查主人输入的单词是否有拼写错误。这是因为宠物机器人内置有一单词库，里面存有常用的单词。待主人输入一个单词后，它就到库中查找是否有这种拼写，以判断正误。
现给定一个单词库，库中存入10 000个以下的单词（单词长度3~20），且单词没有按任何顺序排列，另给定10 000个以下的待查单词，要求编程输出这些待查单词中有多少个词拼写错误。题中单词均由小写字母组成。
2. 输入：
第一行为一个数字N，表示单词库里有N个单词，随后是N行单词。紧接着一个数M，表示待查单词数，随后是M行待查单词。
3.输出：
输出拼写错误的单词数。
4.样例输入：
5 apple be love up down 3 up down bee
5.样例输出：
1
6.题目大意：
给出单词库，其中有n个单词，给出m次询问，查询给出的单词是否在单词库存在(存在就是写对了，不存在就是写错了)
7.思路
哈希入门题，练练无错哈希
无错哈希，就是遇到冲突后往后找到一个一个没用过的键值，来储存数据
8.代码
#include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const ll maxx = 1e18; const int N = 1e5+100; const int p = 1073741824; const double eps = 1e-8; string a[N+1],s; int n,m; int cnt; //每个字符串给出对应的哈希值 int hashh(string s) { int len=s.size(); int k=s[0]*10000+s[(len-1)/2]*100+s[len-1]*10; return (k+N)%N; } //插入 void insert(string s) { int key=hashh(s); while(a[key]!="")//找到一个没有用过的key { if(a[key]==s) return ;//找到相同单词，跳出就行了 key++; if(key==N+1) key=1;//到达边界更换key } a[key]=s;//找到一个没用过的位置插进去 } //查找 void find(string s) { int key=hashh(s); while(a[key]!="") { if(a[key]==s) return ;//找到就是没写错 else { key++; if(key==N+1) key=1; } } cnt++;//每找到这个单词但是出现了没用过的key值，说明这个单词不存在 } int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>s; insert(s); } cin>>m; for(int i=1;i<=m;i++) { cin>>s; find(s); } cout<<cnt; return 0; }
