給定n個單詞（n <=10000）
給定m個查詢
輸出無法查詢見的單詞的個數
【分析】
貌似是雜湊表的入門題？（我覺得好難。。）
做雜湊表需要一些技巧的，大概就是對單詞的首、中、尾的字元順序碼加權，方便插入也方便查詢。
遇到be和bee這種單詞可能費一些時間，不過總的來說還是很快的。
【**】
//單詞拼寫檢查
#include
#include
#include
#define fo(i,j,k) for(i=j;i<=k;i++)
using
namespace
std;
const
int maxn=19997;
int tot;
string h[maxn+1];
int hash(string x)
void insert(string word)
h[t]=word;
}void find(string word)
if(h[t]=="") tot++;
}int main()
scanf("%d",&n);
fo(i,1,n)
printf("%d\n",tot);
return
0;}
//樣例輸入：
//5//be
//love
//up
//down
//3//up
//down
//bee
//樣例輸出:
//1
貝葉斯單詞拼寫檢查器
記錄一下簡單的單詞拼寫檢查器，達到能對錯誤單詞進行簡單的修正的目的。要是遇到我們從來沒有過見過的新詞怎麼辦.假如說乙個詞拼寫完全正確,但是語料庫中沒有包含這個詞,從而這個詞也永遠不會出現在訓練集中.於是,我們就要返回出現這個詞的概率是0.這個情況不太妙,因為概率為0這個代表了這個事件絕對不可能發生,...
python 拼寫檢查
無意中刷微博看到這篇文章作者用很簡短的語句寫了乙個拼寫檢查的python程式。看完之後發現原來拼寫檢查的原理是這樣的，之前感覺應該是很高深的東西。但是由於對python中lambda表示式的不怎麼理解於是，我就又憑著自己的理解簡單的寫了一遍。沒有原文中作者的優化部分，只是簡單的實現了功能。而且是只有...
python PyEnchant（拼寫檢查）
本文主要是記錄了一下pyenchant包的安裝以及簡單使用。這個包主要功能是對英語單詞進行拼寫檢查，並可以對拼寫錯誤的單詞推薦一些可能的正確單詞。使用pip直接安裝即可，指令如下 pip install pyenchant使用上述指令，如果安裝沒有錯誤就是安裝成功了，一般情況下 mac ubuntu...