给出10000个单词，怎么快速找到符合要求的

yg

给出的10000个词排序后在源码中直接用数组存放，给出的词用二分法查找

Ray001

要求没说清楚啊！如果是取其中包含字母a的所有单词，tire tree就不适用吧。楼主没说啥要求，太2了{:3_196:}

scl_mhy

要求没说清楚啊！如果是取其中包含字母a的所有单词，tire tree就不适用吧。楼主没说啥要求，太2了
Ray001 发表于 2010-03-26 11:46

    ”找到符合要求的”   不就是要求吗！   10000个单词已存在内存中了， 判断另一单词是否在这10000个面！
这要写算清楚了吗？ 2的是你吧

Ray001

”找到符合要求的”   不就是要求吗！   10000个单词已存在内存中了， 判断另一单词是否在这1000 ...
scl_mhy 发表于 2010-03-26 13:04

    比如说，以a开头以z结尾的单词，也是一种要求啊。你这个是说一个确定的单词的意思吧。

sithui

很明显都会把“符合要求的”理解成为全等的，这个理解不会有难度吧

julynada

tire tree算法或者hash算法，谁给个C代码出来看看啊。{:3_189:}

思一克

如果给的10000个单词在一个文件中，每个单词一行（这是最普通的字典结构了），
问如如何查找出某一个单词？

julynada

如果给的10000个单词在一个文件中，每个单词一行（这是最普通的字典结构了），
问如如何查找出某一个单词？ ...
思一克 发表于 2010-03-26 17:54

    grep 一下就行了。{:3_193:}