| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 726 人关注过本帖
标题:改正此算法,或另外给点算法思想!
只看楼主 加入收藏
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
 问题点数:0 回复次数:14 
改正此算法,或另外给点算法思想!

这是一判断一源字符串是否包含另一字符串,需要判断包含的字符是整体联系的,就第二字符串所在源字符串是连续性,另如果判断出源字符串含有此字符串,就返回该字符串在源程序字符串的启始下标数字给主程序。
做很多此程序,但每次都有小BUG,特求助下好算法。
int lookbaohan(const char s1[],const char s2[])
{
int i=0,j=0,m;
/*判断第一起始位置*/
while(s1[j]!='\0'){
if(s1[j]!=s2[i])
++j;
else
break;}
++j&&++i;
/*判断两字符第二位置是否相等*/
while(s1[j]!='\0'&&s2[i]!='\0'){
if(s1[j]!=s2[i]){ /*如不相等,继续查找第一起始位置直到到达空字符串止*/
i=0;
if(s1[j]!=s2[i]&&s1[j]!='\0')
++j;}
else
++i&&++j;
}
if(s1[j]!=s2[i])
return -1;
else
m=j-i;
return m;
}

[此贴子已经被作者于2007-6-19 20:50:46编辑过]

搜索更多相关主题的帖子: 算法 源程序 主程序 字符串 
2007-06-19 20:27
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 
是我没把要求说清楚吗?主函数就没列出,就是算法有问题。

深山苦学C语言,终年不见外面世界。
2007-06-19 21:01
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
快速模式匹配KMP.

倚天照海花无数,流水高山心自知。
2007-06-19 21:02
twsgl
Rank: 1
等 级:新手上路
帖 子:136
专家分:5
注 册:2007-6-15
收藏
得分:0 
我不明白
2007-06-19 21:18
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
LS,你在这里灌水吗?

Fight  to win  or  die...
2007-06-19 21:24
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 

能给出个精确点的算法吗?每次算法考虑的够多了,以为好了,过段时间试下,又出现BUG。


深山苦学C语言,终年不见外面世界。
2007-06-19 21:27
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 

哎,为什么这么多BUG。总是以为成功之后在发现BUG。


深山苦学C语言,终年不见外面世界。
2007-06-20 08:08
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 

[此贴子已经被作者于2007-6-21 12:20:51编辑过]


深山苦学C语言,终年不见外面世界。
2007-06-21 12:18
herbert_1987
Rank: 5Rank: 5
等 级:贵宾
威 望:15
帖 子:1314
专家分:0
注 册:2007-5-13
收藏
得分:0 
以下是引用aipb2007在2007-6-19 21:24:15的发言:
LS,你在这里灌水吗?

你也在这里灌水吗?
我也是....


人生重要的不是所站的位置,而是所朝的方向
2007-06-21 13:58
herbert_1987
Rank: 5Rank: 5
等 级:贵宾
威 望:15
帖 子:1314
专家分:0
注 册:2007-5-13
收藏
得分:0 
用 KMP 算法要分别对两个字符串进行匹配,
适合用于主串比较长,匹配串比较短的情况.
如果主串不是很长,用一般的匹配算法也差不多了.

人生重要的不是所站的位置,而是所朝的方向
2007-06-21 14:05
快速回复:改正此算法,或另外给点算法思想!
数据加载中...
 
   



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

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