python字典实现关键字检索_如何实现搜索框的关键词提示功能

我们都使用过主流的搜索引擎，谷歌、 bing，当然还有搜狗、百度之类。当你搜索某一关键词时，它会贴心在下拉框补全一些热门关键词，像下图这样：

搜索关键词提示

你点击某一关键词，页面就直接跳转到结果页面，这种显示搜索关键词提示功能，一定程度上节省用户的搜索时间。

能节省时间的东西就有价值，值得我们学习和使用。

但是，在公司内部的很多系统中，搜索框中都没有这个功能。如果你能实现这个功能，那么你的用户在使用时肯定会眼前一亮，顿生好感，领导看到后也会给你点赞。

这个功能实现非常简单，前端每输入一个字符，都去后端查询前辍相同的关键词返回到下拉列表中即可。前端的实现网上一搜一大堆，比如搜索关键字「搜索框自动补全」就有很多结果，这里就不说了。这里主要说下后端如何实现。

如果关键词数量并不大，我们可以使用最简单的字符串匹配算法，如 BF 算法，就是遍历所有关键词，找出前辍和输入的字符串匹配的并返回给前端即可，Python 语言还提供了字符串的 startswith 这种方法，实现起来就更简单了，简单就意味着不容易出错，没有 bug，在关键词少的情况下，可以优先选择这种方法。

如果关键词量较大，就需要考虑性能问题了，前辍树( Trie 树)就是高效解决这种问题的数据结构。先看一下前辍树的图：

trie树

这棵前辍树根节点不存放数据，其他