kmp算法next计算方法

我们现在来看看，kmp算法next计算方法。

工具/原料

VC ++ 6.0

Kmp算法的构造

1、说到Kmp算法，我们一般可以采用朴素算法求得串的模式匹配模式，因此我们定义

2、然后对主串长度和模式串长度比较，如果主串小于子串那就没纪要利用kmp算法求next值了。

3、然后让i和j的变量，都比主串和子串长度小，那么才能求得Next值。

4、此时就能利用Kmp算法思想，判断若相等则下标各自加加，否则由相减加2。

5、这时候我们就能求得j如果大于pLen，那么就返回i-pLen的值，也就是next的值。

调用Kmp算法，求得next值

1、因此我们定义两个字符数组，构成一个字符串。

2、但是因为kmp算法的特性，我们需要从1开始存，这样更能方便获得next的值。

3、到了这里，我们只需要传入字符串的存储大小，就能通过kmp算法求得next的值。