设计一个能够检测拼写错误和建议的系统

Question

这在采访中被问到。

我认为可以通过构造所有有效单词的trie来完成答案，然后可以根据另外给出的不正确的可能有效路径进行建议。

如果用户键入apfle，系统会检测到可能有效的路径是应用程序，然后满足苹果。

有没有比这更好的解决方案？也许这是由拼写检查器执行的。

Answer 1

参见：

How does the Google "Did you mean?" Algorithm work?

How do I approximate "Did you mean?" without using Google?

How to write a spelling corrector

Youtube Video: Search 101

Answer 2

在典型的搜索引擎，你会发现很多的分析仪的东西，它引导到同一个基础问题。非常受欢迎的分析仪将是n-gram分析仪。

也许这有助于。