有沒有一種很好的方法來識別一個單詞，即使它在JavaScript中拼寫錯誤？

Question

我有一堆詞（主要是地點，如斯德哥爾摩和倫敦）和一串字符串。比如「我想從斯德哥爾摩去倫敦」。我想找出什麼字是什麼字符串。

我目前使用.indexOf來執行此任務。

在JavaScript中是否存在一個庫，方法，函數等，用於識別拼寫錯誤的單詞版本？

Answer 1

• JavaScript implementation of Levenshtein Distance - 看帖子Levenshtein Distance in JavaScript (Node.js)
• 計算器 - Getting the closest string match
• 計算器 - Is there a faster (less precise) algorithm than Levenshtein for string distance?
• 計算器 - Find closest match for misspelled city names?

Answer 2

https://github.com/epeli/underscore.string#readme

退房的levenshtein _.levenshtein(string1, string2)距離函數。它可以用來計算太多字符串之間的距離。

Answer 3

我發現這個JS庫http://www.javascriptspellcheck.com/是應該檢查拼寫幾種語言

Answer 4

閱讀上述內容後，我不確定自己是否完全清楚自己正在嘗試做什麼......但關於識別錯誤拼寫單詞的最終問題 - 我會看看java script spell check。並作爲一個側面說明..通常人們嘗試和使用soundex時，他們想要計算拼寫正確和錯誤的單詞。

Answer 5

php默認情況下具有levenshtein函數。您可以通過使用PHPJS庫來使用此方法。

通過找到單詞和正確單詞詞典之間的levenshtein距離，您可以獲得與拼寫錯誤的單詞距離最小的單詞。這很可能是特定單詞的正確拼寫。

Answer 6

過去，我使用MissPlete庫，默認情況下它使用Jaro–Winkler距離算法。

它沒有依賴關係（甚至沒有jQuery），我非常重視。