假設(shè)原串S，模式串M 簡單的說這個算法的主要思想就是利用模式串M自身的匹配性質(zhì)，快速找到下一跳的位置。 而這個下一跳的位置只與模式串相關(guān)，所以可以根據(jù)這個串制作一個next的表T，來指示出一旦匹配不成功需要右跳多遠。 使用next表的方式就是，當匹配不成功時查看M當前下標所對應(yīng)的next表，如果T[i]>-1，那么就可以從S[m+i-T[i]]，M[T[i]]，繼續(xù)進行匹配。 ? 詳情請猛擊這里

轉(zhuǎn)載于:https://www.cnblogs.com/TLightSky/archive/2012/04/30/2941474.html

總結(jié)

以上是生活随笔為你收集整理的KMP子串匹配算法(Knuth–Morris–Pratt algorithm)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。