algorithm - 拼写检查城市名称？

Question

我认为这个问题比普通的拼写检查器更容易，因为与所有已知的英语单词相比，美国城市列表很小。

无论如何，这是问题所在:我有充满城市名称的文本文件；其中有些拼写正确，有些则不正确。

我可以使用什么样的算法来纠正城市名称的所有拼写错误？

Answer 1

您真的需要更正拼写错误，还是像使用普通拼写检查器一样标记它们？如果是后者，您只需要获取正确拼写的列表，并确保每个名称都与列表中的名称相同。

如果你真的想更正它们，你可能想使用 edit distance 的概念比较拼写错误的字符串与引用列表中的字符串的相似性。然后，您可以用最接近的匹配替换拼写错误的单词。您可能还想处理预期城市不在列表中的可能性。

Levenshtein distance维基百科文章是另一个很好的资源。