网站首页 美食营养 游戏数码 手工爱好 生活家居 健康养生 运动户外 职场理财 情感交际 母婴教育 生活知识 知识问答

kmp算法next计算方法

时间:2024-10-13 08:41:13

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

工具/原料

VC ++ 6.0

Kmp算法的构造

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

kmp算法next计算方法

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

kmp算法next计算方法

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

kmp算法next计算方法

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

kmp算法next计算方法

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

kmp算法next计算方法

调用Kmp算法,求得next值

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

kmp算法next计算方法

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

kmp算法next计算方法

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

kmp算法next计算方法
© 2026 五度知识库
信息来自网络 所有数据仅供参考
有疑问请联系站长 site.kefu@gmail.com