一般的算法为什么这么低效呢？那是因为主串指针回溯情况过多:
主串指针如果不回溯的话，速度就会加快，那我们就会想：
如何让主串指针不回溯？
KMP算法就是解决了这个问题，所以速度变得更快速了。
它是这样子的：
用一个数组：next[] 求得失配时的位置，然后保存下来。
要说清楚KMP算法，可以从朴素的模式匹配算法说起。
朴素的模式匹配算法比较容易理解，其实现如下
int Index(char s[], char p[], int pos)
{
int i, j
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) 。
实现方式就不再这里献丑了，网上很多讲解，此处只是记录下c#实现的代码。
public class KMP
{
pub
