KMP算法
2015-06-10 17:10
225 查看
KMP算法中关键next数组求解思路通过前一步计算的前缀后缀最大相同长度计算后一个1.前一步已经算出P[0]….P[k-1]=P[q-k]….P[q-1]2.接下来比较P[k]和P[q]是否相等，如果相等这next[q+1]=k+13.如果不相等，即P[k]！=P[q]，说明寻找长度为k+1的前缀后缀相等长度不成立，那么就要在P[0]…P[k-1]中寻找一个字串，满足字串
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 