KMP算法

KMP算法是一种改进的字符串匹配算法，其关键是利用匹配失败之后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。方式就是根据匹配字符串生成跳转数组，获取字串匹配失败之后跳转到字串的下一次匹配位置匹配数组next[0] = -1 主要为了和0位置区分开；KMP算法主要是通过利用已经匹配过的字串进行跳段匹配。