BF算法与KMP算法

暴力匹配（BF）算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较，直到得出最后的匹配结果。

BF算法部分缺陷：
1.当第一个字符不相同时j也会继续向后比较，比如例子中的“abcdefg”和“def”，当“a”和“d”不相同时，则明显之后的两个字符及时相等也不是相同的子串。
2.每次j下标都要回到0号下标，当主串和字串匹配失败时，主串进行回溯会影响效率，回溯之后，主串与字串有些部分比较是没有必要的。
3.这种简单的丢弃前面的匹配信息的算法，造成了极大的浪费和底下的匹配效率；

在KMP算法中，对于每一个模式串都会事先计算出模式串的内部匹配信息，在匹配失败时最大的移动模式串，以减少匹配次数，这样就很好的解决了BF算法的缺陷
比如，当匹配失败后，最好是能够将模式字串尽量的右移和主串进行匹配，右移的距离在KMP算法中是这样计算的。

下面是关于BF算法与KMP算法中比较次数的代码：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
char nex[100];
char s[100];
char t[100];

void next() {
	int j = 0;
	int i = 1;
	nex[1] = 0;
	int len2 = strlen(t + 1);
	while (i &l