64,647
社区成员
发帖
与我相关
我的任务
分享字符串中数组中如何快速查找？
我现在有个大小为10000的字符串数组，保存了1万本书的名字
我想在这个数组里快速找出书名包含 C++ 的字符串
有没有比较快速而又简便的方法
我现在能想到的只有一个一个的比较，这样效率太低
想用数据库来存，然后写个查询语句，又觉得有点大材小用
哪位仁兄有什么好的建议吗
开源的库更好
我想在这个数组里快速找出书名包含 C++ 的字符串
有没有比较快速而又简便的方法
我现在能想到的只有一个一个的比较，这样效率太低
想用数据库来存，然后写个查询语句，又觉得有点大材小用
哪位仁兄有什么好的建议吗
开源的库更好
...全文
请发表友善的回复…
发表回复
supercllc 2011-10-24
- 打赏
- 举报
谢谢各位
辰岡墨竹 2011-10-19
- 打赏
- 举报
用二叉查找数配合关键字索引，肯定会很快的。
不过第一次遍历生成索引是必须的。
不过第一次遍历生成索引是必须的。
赵4老师 2011-10-19
- 打赏
- 举报
用软件“Google Desktop”
qq120848369 2011-10-19
- 打赏
- 举报
[Quote=引用楼主 fatterbetter 的回复:]
我现在有个大小为10000的字符串数组，保存了1万本书的名字
我想在这个数组里快速找出书名包含 C++ 的字符串
有没有比较快速而又简便的方法
我现在能想到的只有一个一个的比较，这样效率太低
想用数据库来存，然后写个查询语句，又觉得有点大材小用
哪位仁兄有什么好的建议吗
开源的库更好
[/Quote]
用trie是很高效的,结点内的索引动态扩充,花不了多少内存.
我现在有个大小为10000的字符串数组，保存了1万本书的名字
我想在这个数组里快速找出书名包含 C++ 的字符串
有没有比较快速而又简便的方法
我现在能想到的只有一个一个的比较，这样效率太低
想用数据库来存，然后写个查询语句，又觉得有点大材小用
哪位仁兄有什么好的建议吗
开源的库更好
[/Quote]
用trie是很高效的,结点内的索引动态扩充,花不了多少内存.
ryfdizuo 2011-10-19
- 打赏
- 举报
没什么好方法吧，第一次肯定要遍历的。O(N) N为字符串个数
kmp匹配是O(n+m)，n为每个查找字符串长度，m为模式串长度。
kmp匹配是O(n+m)，n为每个查找字符串长度，m为模式串长度。
JieTouLangRen 2011-10-19
- 打赏
- 举报
你是想想自己实现一个这样的算法呢？还是急着完成功能？
如果是后者，就用已经实现的算法吧 ，容器，你懂的
如果是后者，就用已经实现的算法吧 ，容器，你懂的
hongwenjun 2011-10-19
- 打赏
- 举报
装到容器里，find 一下就好了
恨天低 2011-10-19
- 打赏
- 举报
遍历一遍 时间复杂度 O（n）
至于匹配字符串，可以用KMP算法。
放入数据库的话，会很慢。原因不说你也懂的。
至于匹配字符串，可以用KMP算法。
放入数据库的话，会很慢。原因不说你也懂的。
