| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 380 人关注过本帖
标题:[求助]数据结构的一个问题,想了好几天都没什么结果,请高人指点一下,不盛 ...
只看楼主 加入收藏
jame23
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-10-21
收藏
 问题点数:0 回复次数:4 
[求助]数据结构的一个问题,想了好几天都没什么结果,请高人指点一下,不盛感激!
已知两个串为 s1="bc cad cabcadf",s2="abc",试求两个串的长度,并判断s2串是否是s1串的子串;如果s2是s1的子串,请指出s2在s1中的起始位置。
搜索更多相关主题的帖子: 数据结构 高人 感激 结果 
2007-10-21 16:26
yanhualiang
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-4-15
收藏
得分:0 

求长度就不用我说了吧!
至于后面的问题就是模式串的匹配问题了!
代码如下:
#include<stdio.h>
#include<string.h>
int Index(char *s,char *t,int pos)
{
int i,j;
i=pos;
j=0;
while(i<strlen(s)&&j<strlen(t))
{
if(s[i]==t[j])
{
++i;
++j;
}
else
{
i=i-j+1;
j=0;
}
}

if(j>=strlen(t))
return i-strlen(t);
else return -1;
}
int main()
{
// char *s="aabababc",*t="abc";
char s[100],t[100];
scanf("%s%s",s,t);
int index=Index(s,t,0);
if(index==-1)
printf("匹配失败!\n");
else printf("匹配成功!起始索引为%d.\n",index);
return 0;
}

2007-10-21 18:11
jame23
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2007-10-21
收藏
得分:0 
回复:(yanhualiang)求长度就不用我说了吧!至于后面...

谢谢高手!

2007-10-22 17:30
yjiang2008
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-10-20
收藏
得分:0 
学习中~~~ 呵呵

2007-10-22 18:05
Kid_X
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:216
专家分:515
注 册:2007-10-8
收藏
得分:0 
学习中~~~ 呵呵
2007-10-22 19:31
快速回复:[求助]数据结构的一个问题,想了好几天都没什么结果,请高人指点一下, ...
数据加载中...
 
   



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

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