这是在接受采访时被问到的。
我认为答案可以通过构建所有有效单词的trie来完成，然后可以根据可能的有效路径进行建议，否则这些路径会被视为不正确。
假设用户输入了apfle，并且系统会在ap后面检测到可能的有效路径是应用程序，这将满足apple。
有没有比这更好的解决方案？也许是由拼写检查器实现的那个。
答案 0 :(得分：2)
请参阅：
How does the Google "Did you mean?" Algorithm work?
How do I approximate "Did you mean?" without using Google?
答案 1 :(得分：0)
在典型的搜索引擎中，您会发现很多分析器内容，这些内容会指向同一个底层问题。一种非常流行的分析仪是n-gram分析仪。
也许这有帮助。