j********2 发帖数: 82 | 1 手机键盘位设计,用户输入数字,随时跳出Popup的菜单查询的单词. 打一个c,就输出
所有名字c开头的record,打一个ca,就输出所有名字ca开头的.
我说用Trie.开始我Branch放的是字母不是数字,被他否定,他说应该Branch放数字,
每个节点都保存从这里开头的所有单词的reference. 为啥呀? |
S******1 发帖数: 269 | 2 理解不一样?你理解成按三下2是c,他要求按一下2出来三个possible character? |
j********2 发帖数: 82 | 3 But the requirement is "打一个c,就输出所有名字c开头的record,打一个ca,就输
出所有名字ca开头的." ...
【在 S******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 理解不一样?你理解成按三下2是c,他要求按一下2出来三个possible character?
|
l****h 发帖数: 272 | |
D**f 发帖数: 439 | 5 应该是最上层的branch放数字,再下面的放字母,这样数字到字母的映射可以在Trie里
面做了,其实也就是在普通的Trie上面加了一层。 |
s*********6 发帖数: 261 | 6
没懂,数字到字母的映射是什么意思?
【在 D**f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 应该是最上层的branch放数字,再下面的放字母,这样数字到字母的映射可以在Trie里 : 面做了,其实也就是在普通的Trie上面加了一层。
|