串模式匹配 BF

#include <stdio.h>
#include "String.h"

int BF(SqString s, SqString t)
{
	int i=0,j=0,k;
	while(i<s.len && j<t.len)
	{
		if(s.ch[i] == t.ch[i])
		{
			i++;
			j++;
		}
		else
		{
			i = i-j+1;
			j = 0;
		}
	}
	if(j = t.len)
		k = i - t.len;
	else 
		k = -1;
	return k;
}

int main(void)
{
	SqString s, t;
	char s_ch[] = "cdddcdc";
	char t_ch[] = "cdc";
	StrAssign(s,s_ch); //将字符数组赋给串时，可由'\0'来判断结尾
	StrAssign(t,t_ch);
	printf("%d",BF(s,t));
	return 0;
}