微笑如一
首页 7欣欣图库开奖 分解查字 JAR包信息 摄影图片 旅游出行 网址收藏

源网址:点击链接
[查询7欣欣图库开奖资源:数据结构 KMP 算法]
分类:
浏览:107
摘要:
next 数组各值的含义:代表当前字符之前的字符串中,有多大长度的相同前缀后缀。

比如对于字符串 aba 来说,它有长度为 1 的相同前缀后缀 a;而对于字符串 abab 来说,它有长度为 2 的相同前缀后缀ab(相同前缀后缀的长度为 k + 1,k + 1 = 2)。
比如对于 aba 来说,第 3 个字符 a 之前的字符串 ab 中有长度为 0 的相同前缀后缀,所以第 3 个字符 a 对应的 next 值为 0;而对于 abab 来说,第 4 个字符 b 之前的字符串 aba 中有长度为 1 的相同前缀后缀 a,所以第 4 个字符 b 对应的 next 值为 1(相同前缀后缀的长度为 k,k = 1)。
联系: web@xiaoruyi.cn