检测拼写错误的单词

Mic*_*der 8 language-agnostic algorithm spell-checking search-suggestion

我有一个机场名称列表,我的用户可以输入一个机场名称来选择它以便进一步处理.

你会如何处理拼写错误的名字并提出一系列建议?

dir*_*tly 7

查找Levenshtein距离以匹配给定用户输入的正确名称.

  • Levenshtein距离的计算成本非常高,O(n ^ 2),计算Levenshtein到字典中每个单词的距离都是非启动性的. (4认同)
  • 在这种情况下,字典只是机场列表.全世界只有几百个着名的机场. (4认同)