BF算法（暴力算法）

BF算法

最简单直观的模式匹配算法。
串的匹配算法，设有两个字符串S和T，S是主串，T是子串, 需要在S主串中找到是否含有T子串。

算法步骤

1.分别使用计数指针 i和j 指示S主串和T子串当前正待比较的位置，i=0, j=0;
2. 如果两个串都没有比较到串尾，即 i和j 均分别小于S和T的长度，则做以下循环,
循环：
S[i] == T[j] 进行比较，如果相同的话 i++，j++ . 如果不相同的话，i需要回退，i=i-j+1，j重新回到起始位置，j=1 反复进行比较 知道S或者T比较到串尾 则跳出循环
最后再判断一下如果 j >= T.length(); 那就return i - j

//BF算法   返回下标   字符串为NULL return -1  不对劲return 0   如果有子串就返回下边
int BF(char* S, char* T)
{
	//检查一下字符指针
	assert(S != NULL && T != NULL);
	
	//判断  子串是否为空
	if (S == NULL || T == NULL)
	{
		return -1;
	}

	int i = 0;
	int j = 0;
	int lenS = strlen(S);
	int lenT = strlen(T);
	
	while (i < lenS && j < lenT)
	{
		if (S[i] == T[j])
		{
			i++;
			j++;
		}
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}

	if (j >= lenT)//j走完了  j从下标0 开始的  如果j大于等于长度  那么就是走完了
	{
		return i - j;
	}

	return 0;
}


int main()
{
	printf("%d", BF("abcdefgh", "efg"));
	return 0;
}

如有错误，多多指教！