这是在一次采访中被问到的。
我认为答案可以通过构建所有有效单词的 trie 来完成，然后可以根据可能的有效路径提出建议，否则会被认为是不正确的。
假设用户输入 apfle，系统会在 ap 之后检测到一个可能的有效路径是 app，这将满足 apple。
还有比这更好的解决方案吗？也许是由拼写检查器实现的。
最佳答案
看:
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
关于spell-checking - 设计一个可以检测错别字和建议的系统，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5929154/