字符串匹配BF算法

     BF算法又称暴风算法，是相较于KMP的笨办法，假设母串s长度为m，子串p长度为n，那么该算法在最坏的情况下的时间复杂度为O（m*n），相较于KMP算法的O（m+n）,在时间复杂度上稍逊一筹，但是与KMP算法相比，BF的算法思想更容易理解，程序编写也更为容易。

其算法思想是用两个标志i,j分别记录两个字符串的下标，我们用i表示母串s的下标，j表示子串J的下标，然后从母串的第一个字符与子串的第一个开始，逐一向后寻找，若遍历过程中两个标志所指字符不匹配，则子串标志j置为0，母串标志置为该趟初始位置的后一位即i=i-j+1，当遍历完子串都匹配时，母串标志与子串标志的差值就是所寻找的匹配初始字符的逻辑位置。

     

下面是该算法的代码

#include
#include
#include
int  BF(char *s,char *p)
{
	int i=0;
	int j=0;
	while((i

运行结果：

代码中返回的i-j+1=8是表示母串第八个字符是匹配的初始位置，但是该字符在母串的存储下标为7；