构建像Google这样的自动完成工具

时间:2012-05-31 09:47:07

标签: autocomplete

我们所有人都看到Google的自动完成工作意识到它不仅仅是基于'前缀'的完成。

例如,当我写“生命世界和一切pdf”时,它会给出如下建议: -

  • 生活''宇宙和一切pdf
  • 'douglas adams'生活''宇宙和一切pdf
  • ''生命'的答案'宇宙和一切pdf

我知道使用Trie或三元搜索树来解决前缀匹配问题和建议自动填充(其中一些已被解释here)的一般方法,但任何人都可以对如何解释谷歌可能会给出不仅仅是前缀匹配的建议(而不仅仅是后缀匹配)

如果您建议他们使用拼写错误的大量数据等,请解释如何。

0 个答案:

没有答案