BF算法代码(超详细)

在此之前需要用到的知识：

• 头文件<string.h>中包含strlen()函数计算字符串的长度，遇到结束性标 志’\0’时停止：

例如，字符串为“lx adore zlr”这种字符串常量，系统会在其后自动补上’\0’,即“lx adore zlr\0”。求字符串长度的函数strlen()只要遇见’\0’，就会返回函数值，所以返回值为12（空格也算一个字符）。

再举个例子，strlen(lx\0zlr)：其中的字符串为“lx\0zlr”，而strlen()函数遇到’\0’就代表结束，所以返 回值为2。

• 当用字符串给字符数组赋值时，由于要添加结束符’\0’，数组的长度要比字符串的长度大1：

例如：char str[]=“lxadorezlr”; 该数组在内存中的实际存放情况为:l x a d o r e z l r \0
该字符串的长度为10，数组长度为11。

现在直接上代码：

#include<stdio.h>
#include<string.h>		//提供strlen()函数计算字符串的长度
int bf(char *s, char *t)
{
	int i = 0, j = 0;
	int len_s = strlen(s) - 1;
	int len_t = strlen(t) - 1;	//strlen()函数计算长度时不会算上,但是匹配的时候数组末尾含"\0",所以要减 1。(想了好久555) 
	while (i <= len_s && j <= len_t)
	{
		if (s[i] == t[j])
		{
			i++;
			j++;
		} else
		{
			i = i - j + 2;	//其实就是继续比较主串的后一个字符,就是说可以另设一个参数从0开始,然后失配一次就加 1。(此处是为了和课本上统一) 

			j = 1;
		}
	}
	if (j > len_t)
		return i - len_t;
	else
		return -1;
}

int main()
{
	int i, j, k;
	char *str1 = "lx love zlr";
	char *str2 = "love";
	k = bf(str1, str2);
	printf("%d", k);
	return 0;
}

BF算法学会以后，KMP算法也能够有初步认识了。请看我的另一篇超详细的博文KMP算法