KMP算法

KMP算法是一种改进的字符串匹配的算法。

1.关键是利用匹配失败后的信息，尽量减少模式串和朱穿的匹配次数以达到快速匹配的目的。具体实现就是实现一个next[]函数，函数本身包含了模式串的局部匹配信息。

2.执行时间：O(m+n)，其中m，n代表字符串S和T的长度。

代码：

#include
#include

using namespace std;

int next[100];

void GetNext(string t)
{
    int len=t.length();
    int k;
    next[0]=-1;
    for(int j=1;j