#include<stdio.h>
#include<string.h>
#define MAXSIZE 255
typedef struct//定于串的结构体类型 
{char string[MAXSIZE+1];int length;
}SString;
SString S,T;
int indexBF(SString S,SString T)
{int i=1;int j=1;while(i<=S.length&&j<=T.length){if(S.string[i]==T.string[j])//当匹配成功时 {i++;j++;}else{i=i-j+2;//当匹配不成功时，i回到上次匹配的下一个位置 j=1;//j回溯到第一个位置 }}if(j>T.length)//匹配成功，返回子串匹配的第一个字符在主串的位置 {return i-T.length;}elsereturn 0;
}
int print(SString &S,SString &T)
{S.length=0;T.length=0; printf("please enter the string and substring: \n");scanf("%s",S.string);scanf("%s",T.string);S.length=strlen(S.string);T.length=strlen(T.string);return 1; 
}
int main()
{print(S,T);if(indexBF(S,T))printf("the location of the substring: %d\n",indexBF(S,T));elseprintf("can not match!\n");return 0;
}