检测拼写错误的单词

如何解决《检测拼写错误的单词》经验，为你挑选了1个好方法。

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

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

1> dirkgently..：

---

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

---

Levenshtein距离的计算成本非常高,O(n ^ 2),计算Levenshtein到字典中每个单词的距离都是非启动性的.

---

在这种情况下,字典只是机场列表.全世界只有几百个着名的机场.