您可以使用trie: trie树的每个节点都有以该值开头的所有子节点,例如:从"in"节点,您可以访问所有以"in"开头的字符串的子树 在您的情况下,您需要考虑得分,因此您可以先收集所有子节点(遍历树),然后根据得分或其他条件进行排序 如果您真的想保留汉明距离(编辑距离),则可以调整trie树以根据其构建子节点。
嗨Raccha,自动建议系统基于递归算法工作。Google和Facebook都在其平台上实现了这个算法。 Facebook使用图形+递归类型的算法。我给你举个例子。如果你在Facebook搜索栏中输入“f”,那么你会看到Facebook搜索与之相关的人或页面数量。第一个字母是“f”,就会显示相关建议。