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

这是一判断一源字符串是否包含另一字符串,需要判断包含的字符是整体联系的,就第二字符串所在源字符串是连续性,另如果判断出源字符串含有此字符串,就返回该字符串在源程序字符串的启始下标数字给主程序。
做很多此程序,但每次都有小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
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
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 

现在在研究KMP,资料上说的不详细。哎,看的累。


深山苦学C语言,终年不见外面世界。
2007-06-21 14:09
huangfengchu
Rank: 1
等 级:新手上路
威 望:2
帖 子:274
专家分:0
注 册:2007-5-22
收藏
得分:0 
楼上的程序也经不起验证,还是有很多BUG,还是自己努力改正.

深山苦学C语言,终年不见外面世界。
2007-06-21 23:14
快速回复:改正此算法,或另外给点算法思想!
数据加载中...
 
   



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

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