数据结构（串的模式匹配）

#include <stdio.h>
#include <malloc.h>
#include <string.h>


typedef struct
{
char *ch;
int length;
}Hstring;
void Initstring(Hstring *s)
{
s->ch=NULL;
s->length=NULL;
}
void Assign(Hstring *s,char cstr[])
{
s->ch=(char *)malloc(sizeof(char));
for(int i=0;cstr[i]!='\0';i++)
{
s->ch[i]=cstr[i];
}
s->length=i;
}


int Index(Hstring *s,Hstring *t,int pos)
{
int i=pos-1,j=0;
while(i<s->length&&j<t->length)
{
if(s->ch[i]==t->ch[j])
{++i;++j;}
else
{i=i-j+1;j=0;}
}
if(j==t->length)
return (i-j+1);
else
return 0;
}


int main()
{
Hstring s,t;
int k=0,pos=3;
printf("请输入第一个串：\n");
char str1[20];
gets(str1);

printf("请输入第二个串：\n");
char str2[20];
gets(str2);

Initstring(&s);
Assign(&s,str1);



Initstring(&t);
Assign(&t,str2);


k=Index(&s,&t,pos);
    printf("请输出子串在主串上的位置：\n");
printf("%d\n",k);
return 0;
}