BF暴力破解法

#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;
    }
	else
	return 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));
	else
	printf("can not match!\n");
	return 0;
}