- 博客(3)
- 收藏
- 关注
原创 KMP算法求next数组
获取 next 数组?如果 i = 5 , 求 i = 6 时 next的数组此时 i = 5, k = next[5] = 2观察数据可得出 P[0]...P[k-1] = P[i-k]...p[i]如果 P[k] = P[i] , next[i+1] = k + 1但是 P[k] = p[2] = c 不等于 P[i] = p[5] = a此时K需要回退,去找到满足 P[k] = P[i] 的情况那么 next[k] = next[2] = 0,k1 = 0。
2023-04-01 13:22:50 69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人