| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 754 人关注过本帖
标题:一个算法的问题
只看楼主 加入收藏
dapang623525
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2007-8-17
收藏
 问题点数:0 回复次数:10 
一个算法的问题
现在我要做一个函数,要求如下:
遍历一个很长的字符串str1(sdfsefs.....),用户给你若干个关键字(a,b,c,as,bc,assd),且关键字的长短不一样,要求进行一次遍厉,找到在str1中所有与关键字匹配的位置。
不能一个字符一个字符的比较便利,
当然也不能用strstr()函数。
不知道哪个高手有比较好的算法,告诉我思想就行,先谢谢了。
搜索更多相关主题的帖子: 算法 
2007-08-23 15:25
lishizelibin
Rank: 2
等 级:论坛游民
帖 子:513
专家分:41
注 册:2007-5-10
收藏
得分:0 
找雨燕,她厉害

惟有学习不断的学习!
2007-08-23 15:50
nwpu063417
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:428
专家分:28
注 册:2007-5-11
收藏
得分:0 
能不能用循环,循环一次找一个关键字   这样就简单了。

2007-08-23 15:59
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
我想到的算法的复杂度是O(nklogm + kmlogm)
n是串长,m是关键字的数量,k是关键字的平均长度
应该猜得出我的什么意思吧,不过应该还有更好的算法
2007-08-23 16:20
死了都要C
Rank: 4
来 自:四川成都
等 级:贵宾
威 望:13
帖 子:1582
专家分:116
注 册:2006-12-7
收藏
得分:0 
我完全不懂```哪个复杂度是个什么东西`````

女施主``我给你``送茶来了```师太``你就从了老衲吧``
代码本天成~~~妙头偶得之```
2007-08-23 16:38
fben
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-8-23
收藏
得分:0 
想要先把关键字HASH下。
2007-08-23 16:42
dapang623525
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2007-8-17
收藏
得分:0 

能不能把思路告诉我。
具体应该是怎么样的,是不是每次在str1中读进k(关键字平均长度)个数据。
我就能想到这里了,在往下就没了。
能不能具体讲下!
我比较笨,大家见凉

2007-08-23 17:07
dapang623525
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2007-8-17
收藏
得分:0 
快帮帮我啊,要回家就不能上网了,没有思路我回去怎么做啊。
2007-08-23 17:38
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
关键字排序,二分搜索
2007-08-23 17:41
dapang623525
Rank: 1
等 级:新手上路
帖 子:24
专家分:0
注 册:2007-8-17
收藏
得分:0 
那不还是一个一个的比较吗。
我用那个方法做了。
人家说不行。
他的思想应该是一次读入几个数据。
我不会,不知道你有没有什么好办法?
2007-08-23 17:45
快速回复:一个算法的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029159 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved