|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 一个算法的问题
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
754
人关注过本帖
标题:
一个算法的问题
只看楼主
加入收藏
dapang623525
等 级:
新手上路
帖 子:24
专家分:0
注 册:2007-8-17
楼主
收藏
问题点数:0 回复次数:10
一个算法的问题
现在我要做一个函数,要求如下:
遍历一个很长的字符串str1(sdfsefs.....),用户给你若干个关键字(a,b,c,as,bc,assd),且关键字的长短不一样,要求进行一次遍厉,找到在str1中所有与关键字匹配的位置。
不能一个字符一个字符的比较便利,
当然也不能用strstr()函数。
不知道哪个高手有比较好的算法,告诉我思想就行,先谢谢了。
搜索更多相关主题的帖子:
算法
2007-08-23 15:25
举报帖子
使用道具
赠送鲜花
lishizelibin
等 级:
论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
第
2
楼
收藏
得分:0
找雨燕,她厉害
惟有学习不断的学习!
2007-08-23 15:50
举报帖子
使用道具
赠送鲜花
nwpu063417
等 级:
论坛游民
威 望:
8
帖 子:428
专家分:28
注 册:2007-5-11
第
3
楼
收藏
得分:0
能不能用循环,循环一次找一个关键字
这样就简单了。
2007-08-23 15:59
举报帖子
使用道具
赠送鲜花
雨中飞燕
等 级:
禁止访问
威 望:
8
帖 子:2200
专家分:0
注 册:2007-8-9
第
4
楼
收藏
得分:0
我想到的算法的复杂度是O(nklogm + kmlogm)
n是串长,m是关键字的数量,k是关键字的平均长度
应该猜得出我的什么意思吧,不过应该还有更好的算法
2007-08-23 16:20
举报帖子
使用道具
赠送鲜花
死了都要C
来 自:四川成都
等 级:
贵宾
威 望:
13
帖 子:1582
专家分:116
注 册:2006-12-7
第
5
楼
收藏
得分:0
我完全不懂```哪个复杂度是个什么东西`````
女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-08-23 16:38
举报帖子
使用道具
赠送鲜花
fben
等 级:
新手上路
帖 子:23
专家分:0
注 册:2007-8-23
第
6
楼
收藏
得分:0
想要先把关键字HASH下。
2007-08-23 16:42
举报帖子
使用道具
赠送鲜花
dapang623525
等 级:
新手上路
帖 子:24
专家分:0
注 册:2007-8-17
第
7
楼
收藏
得分:0
能不能把思路告诉我。
具体应该是怎么样的,是不是每次在str1中读进k(关键字平均长度)个数据。
我就能想到这里了,在往下就没了。
能不能具体讲下!
我比较笨,大家见凉
2007-08-23 17:07
举报帖子
使用道具
赠送鲜花
dapang623525
等 级:
新手上路
帖 子:24
专家分:0
注 册:2007-8-17
第
8
楼
收藏
得分:0
快帮帮我啊,要回家就不能上网了,没有思路我回去怎么做啊。
2007-08-23 17:38
举报帖子
使用道具
赠送鲜花
雨中飞燕
等 级:
禁止访问
威 望:
8
帖 子:2200
专家分:0
注 册:2007-8-9
第
9
楼
收藏
得分:0
关键字排序,二分搜索
2007-08-23 17:41
举报帖子
使用道具
赠送鲜花
dapang623525
等 级:
新手上路
帖 子:24
专家分:0
注 册:2007-8-17
第
10
楼
收藏
得分:0
那不还是一个一个的比较吗。
我用那个方法做了。
人家说不行。
他的思想应该是一次读入几个数据。
我不会,不知道你有没有什么好办法?
2007-08-23 17:45
举报帖子
使用道具
赠送鲜花
11
1/2页
1
2
快速回复:
一个算法的问题
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.031368 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved