关于如何实现一个手机九宫格输入法

2020-04-11 09:53:14 +08:00
 Fit7z
九宫格输入是个头疼的问题，怎么去获得有效的拼音组合呢？
5408 次点击
所在节点    Android
5 条回复
aguesuka
2020-04-11 10:02:19 +08:00
https://zh.wikipedia.org/zh-hans/AC%E8%87%AA%E5%8A%A8%E6%9C%BA%E7%AE%97%E6%B3%95 AC 自动机算法
Fit7z
2020-04-11 10:21:48 +08:00
@aguesuka 字符串匹配有了，怎么过滤掉不成拼音的组合呢？
janus77
2020-04-11 10:32:50 +08:00
拼音组合不就那几种吗？拼音本身都是现代中国发明出来的东西对照一下教育部的文件就知道了，穷举很难吗，还要上自动机？
kuangwinnie
2020-04-11 10:46:08 +08:00
直接暴力搜不就行了。。。
leetcode 第 17 题
你要是想高级的 把拼音组合做个前缀树优化搜索
pkm
2020-04-12 10:11:13 +08:00
楼主也可以看看 《数学之美 》中介绍的输入法原理 隐含马尔可夫模型+dp

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

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

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

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

© 2021 V2EX