单词拼写检查

单词拼写检查

输入  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;}