33,009
社区成员
发帖
与我相关
我的任务
分享求字典前缀匹配查找算法
5w个单词，按字典排序，全部读入内存，
要求输入一个字符串，找出最匹配的单词起始地址，比如字典中以wor开头的第一个单子为word，输入worxxx，可以找出word的位置。
要求输入一个字符串，找出最匹配的单词起始地址，比如字典中以wor开头的第一个单子为word，输入worxxx，可以找出word的位置。
...全文
请发表友善的回复…
发表回复
liao05050075 2009-03-09
- 打赏
- 举报
字典树是个不错的选择
vinoya 2009-03-06
- 打赏
- 举报
用树吧
ahjoe 2009-03-04
- 打赏
- 举报
排序了再查找很快的。
andy_514 2009-03-03
- 打赏
- 举报
[Quote=引用 1 楼 thesecretblue 的回复:]
用C函数可以吧！！！
[/Quote]
d
用C函数可以吧！！！
[/Quote]
d
qq675927952 2009-03-01
- 打赏
- 举报
用字母树 或者 用map
beiyouyu 2009-02-28
- 打赏
- 举报
字典树和二分效率都不错呀
猫已经找不回了 2009-02-28
- 打赏
- 举报
5w个单词，按字典排序，全部读入内存，
你已经按树形结构存储了？已经很有效率了啊。
你已经按树形结构存储了？已经很有效率了啊。
jjcang 2009-02-28
- 打赏
- 举报
其实我是想知道有没有此类问题的“标准算法”，
已经建了一个n级索引来解决。谢谢
已经建了一个n级索引来解决。谢谢
大王派我去巡山 2009-02-27
- 打赏
- 举报
5W单词并不多，楼主还说了已经按字典排序，还要怎么快啊？
用树形结构在内存里组织这些单词数据吧，这样操作起来很方便~
用树形结构在内存里组织这些单词数据吧，这样操作起来很方便~
hityct1 2009-02-27
- 打赏
- 举报
要快的话，可建立索引。
绿色夹克衫 2009-02-27
- 打赏
- 举报
应该就是二分查找,挺简单的,找到比当前大的最小值.
或者用hash和有限状态机,感觉还不如二分简单,50000也应该挺快的
或者用hash和有限状态机,感觉还不如二分简单,50000也应该挺快的
thesecretblue 2009-02-26
- 打赏
- 举报
用C函数可以吧！！！
