数据结构-查询中文名字菜谱算法

数据结构-查询中文名字菜谱算法

晚风撩人 发布于 2017-10-28 字数 93 浏览 1304 回复 2

在数据中保存了菜谱。客户输入中文名或者拼音,怎么样的算法能够跟快速的查询到所要的菜品。

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

虐人心 2017-10-28 2 楼

我的思路大概如下:
将菜谱的中文名和拼音导出生成到一个js数组里,通过用户的触发去进行匹配中文和拼音,然后显示符合的记录。类似机票网站的城市输入查询一样

如果js不是太熟悉的话,可以采用jquery的一个框架:jquery autocomplete(自动完成)

泛泛之交 2017-10-28 1 楼

可以构建将词库生成一个trie树模型,然后序列号写到磁盘上,数据量不大的话完全可以的;几十万个词没问题,加载到内存中速度也超快的。