单词拼写检查

单词拼写检查

输入  n个单词（n <=10000） 的单词库，单词长度（3-20），输入m个单词，查找是否在单词库里

输出  无法查找见的单词的个数

输入  

5

apple

be

love

down

3

up

down

bee

输出  

1

#include<stdio.h> 
#include<string >
#include<iostream>

using namespace std;

int maxn=2001,ans=0,n,m;
string h[2001];

int hash(string s){//求s对应下标 
	int m,l,res;
	l=s.length();
	m=l/2;
	res=((s[0]-97)*100+(s[m]-97)*10+(s[l]-97));
	return res%maxn;
}

void insert(string s){//插入哈希表  
	int t=hash(s);
	while(h[t]!="" && h[t]!=s){//开放地址法 
		t++; 
		if(t==maxn){
			t=0;
		}
	}
	h[t]=s;
}
void find(string s){//查看是否在哈希表里 
	int t=hash(s);
	while(h[t]!="" && h[t]!=s){
		t++;
		if(t==maxn){
			t=0;
		}
	}
	if(h[t]==""){
		ans++;
	}
}


int main(){
 	int i,j;
 	string word;
 	scanf("%d%d",&n,&m);
 	for(i=1;i<=n;i++){
 		cin>>word;
 		insert(word);
 	}
 	scanf("%d",&m);
 	for(i=1;i<=m;i++){
 		cin>>word;
 		find(word);
 	}
 	printf("%d\n",ans);
 	return 0;
}