2501_91302165的博客

原创 基于KMP算法的字符串匹配问题深度剖析与实践

若j等于0，则i加1。◦ 当i = 5时，P[5] = 'c'，P[3] = 'b'，不相等，j = next[3 - 1] = 1，P[5]与P[1]仍不相等，j = next[1 - 1] = 0，next[5] = 0。3. 以此类推，当i = 4，j = 4时，T[4] = 'b'，P[4] = 'a'，不匹配，j = next[4 - 1] = 3，继续比较T[4]与P[3]，仍不匹配，j = next[3 - 1] = 2，继续比较T[4]与P[2]，匹配，i = 5，j = 3。