我的拼寫檢查

截屏

其它鏈接：

拼寫檢查器

拼寫檢查沒有什麼特別，但我一直想實現一個高效的之一，因為我還很小。 而且我可能嘗試太 - 做某種形式的二進制搜索，找到了大致位置在哪裡，世界將變得，然後一些線性搜索周圍地區，找到最近的一個。

當然，做一個二進制搜索絕不是正確的解決辦法。 例如，它會要求的前幾個字母，至少是一樣的正確的單詞。

自從我採取了先進的算法類，我知道這是有可能得到通過限制使用動態規劃的方法。 正確的字和詞鍵入不必共享相同的前幾個字母，以便糾正。 例如，“地方警覺和準備”，將予以糾正，以“法術”，因為這是最接近的單詞。 實際上，在輸入單詞匹配對每一個字在字典中，找到最近的一個。 藝術是有這樣做的算法以有效的方式做不同的搜索剪枝和優化。

如何使用程序

在運行程序時，您就可以開始有一些好玩的這個獨立的拼寫檢查器。 當您鍵入在輸入文本框，最接近字你已經輸入將顯示在“建議”下拉菜單下面。 最大差值框允許你指定將如何拼寫檢查工作。 允許的最大的差異越大，越慢會帶走。

結論

相當不錯吧？ 寫封信給我 ，告訴我你怎麼想了。

下載拼寫檢查