kmp算法思想

BF算法缺陷，进行了很多次无效的匹配操作（明知结果不可能匹配成功的情况的操作），

让匹配过程中，主串中i不用回退，只返回子串的j值就行。

不用匹配前缀，因为后缀相同，公共前缀肯定相同。

KMP算法的核心思想，就是字符匹配失败后，主串的i不用做回退操作，只回退子串的j，

由于在任意一个字符匹配时，都有可能匹配失败，所以KMP算法的关键是就是给子串计算出一个next数组，里面存储的是当时字符匹配失败后，j要回退的位置，同理，也就是存储当前字符前面的子串的公共前后缀的长度。

next数组的长度是子串长度。

代码如下：