[求助]数据结构的一个问题,想了好几天都没什么结果,请高人指点一下,不盛感激!
											已知两个串为 s1="bc cad cabcadf",s2="abc",试求两个串的长度,并判断s2串是否是s1串的子串;如果s2是s1的子串,请指出s2在s1中的起始位置。										
					
	求长度就不用我说了吧!
至于后面的问题就是模式串的匹配问题了!
代码如下:
#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;
}



											
	    

	


