在搜索输入框输入拼音也会有搜索提示，这个过程涉及了哪些技术？

2015-08-02 22:50:06 +08:00
 Rorschach
2271 次点击
所在节点    问与答
8 条回复
killerv
2015-08-02 23:08:30 +08:00
没研究过，我猜测是根据拼音组成了汉字。
faceair
2015-08-02 23:09:52 +08:00
应该还有热门的首拼组合 感觉跟做输入法差不多的
YouXia
2015-08-02 23:12:06 +08:00
Trie树 + TopK算法 就可以。
FrankFang128
2015-08-02 23:16:04 +08:00
面试？
Rorschach
2015-08-02 23:18:35 +08:00
@FrankFang128 不是面试，拍脑袋想出来的问题
em70
2015-08-02 23:22:22 +08:00
词库用拼音索引
rwx
2015-08-02 23:24:06 +08:00
应该就是多了一步云输入法解释吧。话说某天我忘了开输入法直接在百度输入的五笔都可以搜索。。
wklken
2015-08-02 23:27:10 +08:00
其实跟一般提示一样, tire树, 只是处理的时候做了些特殊处理
词: 搜索 => 搜索/sousuo/ss => 放入到tire树
提示词查询得到结果后, 可能需要做下去重

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/210307

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX