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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3400 天前的主题，其中的信息可能已经有所发展或是发生改变。

8 条回复 • 2015-08-02 23:27:10 +08:00

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树
提示词查询得到结果后, 可能需要做下去重