是否有一种识别单词的好方法，即使它在javascript中拼写错误？

Question

我有一堆词（大多数地点，如斯德哥尔摩和伦敦）和一堆字符串。比如“我想从斯德哥尔摩到伦敦”。我想找出哪些字是什么字符串。

我目前使用.indexOf来执行此任务。

是否有javascript中的库，方法，函数等识别拼写错误的单词版本？

Answer 1

• JavaScript implementation of Levenshtein Distance - 请参阅帖子Levenshtein Distance in JavaScript (Node.js)
• stackoverflow - Getting the closest string match
• stackoverflow - Is there a faster (less precise) algorithm than Levenshtein for string distance?
• stackoverflow - 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

在阅读完上述内容之后，我不确定我是否完全明白你要做什么......但是关于识别错误拼写单词的最后一个问题 - 我会看看{ {3}}。并且作为附注。当人们想要计算拼写正确和错误的单词时，人们常常尝试使用java script spell check。

Answer 5

php默认具有levenshtein功能。您可以使用PHPJS库来使用此方法。

通过找到单词和正确单词词典之间的levenshtein距离，您可以从拼写错误的单词中获得与levenshtein距离最小的单词。这很可能是特定单词的正确拼写。

Answer 6

过去，我使用了MissPlete库，默认使用Jaro–Winkler距离算法。

它没有依赖关系（甚至不是jQuery），我非常重视。