KMP算法简单介绍以及实现步骤-附视频

KMP算法简单介绍以及实现步骤：

*KMP算法是由发明该算法的三个科学家名字合并命名的；
*理解一个算法，少不了你自己去演算几遍和验证；

纲要

一、解决的问题
二、两个串比较方法的实现
三、求next数组的操作步骤
四、改进的next数组
五、理解一个算法，最直观的就是看它实际的运作规律

一、解决的问题：

在主串中是否可以找到模式串？

方法1：穷举法，主串逐个字符进行匹配，简单，但是十分耗时，存在不必要的对比步骤(为什么不必要，这个需要你在纸上自己去推算，验证)；
方法2：将不必要的对比步骤省略掉，这就是KMP算法，其中，不必要的对比步骤是有规律可循的；

二、两个串比较方法的实现：

1、穷举法例程：

2、由穷举法改进KMP算法(不同之处在于当发生不匹配时，KMP从next数组取出相应的值(这个值代表跳多少步骤)，而不是自加1，next数组为什么有如何神奇效果？从下面求next数组的步骤来反过来理解)：

三、求next数组的操作步骤：

*求next数组(可以理解为主串与模式串中间匹配步骤的抽象，而next数组由模式串求得