自动建议的算法

Question

自动建议功能中使用了哪些算法或数据结构？

似乎将使用编辑距离，但同样应考虑与每个单词相关的频率或得分。例如，考虑SO的“问问题”页面上的标签选项。

Answer 1

您可以使用trie：

• 特里树的每个节点都具有以值本身开头的所有子节点，例如：从“ in”节点中，您可以访问所有以“ in”开头的字符串的子树。
• 在您的情况下，您必须考虑得分，因此您可以首先收集所有孩子（遍历树），然后根据得分或其他任何东西对它们进行排序
• 如果您真的想保留汉明距离（编辑距离），则可以调整特里来根据它来构造孩子