问AutoComplete实现
EN

Stack Overflow用户

提问于 2010-04-07 17:09:49

回答 1查看 2.9K关注 0票数 3

(来自面试问题)

假设您有一个包含两个参数的DB表: SearchPhrase(String) | Popularity(Int)。

您需要初始化DS，以便您可以使用它轻松地实现自动补全功能(如google suggest)。要求:一旦来自数据库的数据被处理到数据结构中，当你键入一个字母时，你从数据库中得到以该字母开始的10个最受欢迎的搜索短语，然后当你键入下一个时，你会得到10个……用这两个字母等等。

这个问题只涉及计划ds和伪编码插入、搜索等。

注意:您不能使用TRIE DS。

有什么想法吗？

发布于 2010-04-07 17:22:33

trie是最合适的，但既然你不能使用它，那DAWG呢？

你在这里看到过类似的问题吗？

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/2591154

复制

相似问题

问AutoComplete实现EN