Autocomplete 构建一个自动完成工具,比如Google';s

Autocomplete 构建一个自动完成工具,比如Google';s,autocomplete,Autocomplete,我们所有人都看到了谷歌的自动补全功能,认识到它不仅仅是一个基于“前缀”的补全 例如,当我写“生命宇宙和一切pdf”时,它给出了如下建议:- 生命“宇宙”和一切pdf 道格拉斯·亚当斯的生活宇宙万物pdf “生命”的答案“宇宙与万物” 我知道使用Trie或三元搜索树来解决前缀匹配问题和建议自动补全(其中一些已经解释过)的一般方法,但是有人能解释一下Google如何给出不仅仅是前缀匹配(而不仅仅是后缀匹配)的建议吗 如果你建议他们使用拼写错误等大量数据,那么请解释如何使用

我们所有人都看到了谷歌的自动补全功能,认识到它不仅仅是一个基于“前缀”的补全

例如,当我写“生命宇宙和一切pdf”时,它给出了如下建议:-

  • 生命“宇宙”和一切pdf
  • 道格拉斯·亚当斯的生活宇宙万物pdf
  • “生命”的答案“宇宙与万物”
我知道使用Trie或三元搜索树来解决前缀匹配问题和建议自动补全(其中一些已经解释过)的一般方法,但是有人能解释一下Google如何给出不仅仅是前缀匹配(而不仅仅是后缀匹配)的建议吗

如果你建议他们使用拼写错误等大量数据,那么请解释如何使用