如果pattern是cct，待匹配的字符串是xaccct，那么，當pattern匹配到第三個c時，c與t不匹配，是倒回第一個c，還是倒回第二個c？

明白了。是和自己的前綴相匹配，因為之前的一個字符已經匹配成功了，所以先把前綴移到之前匹配到的位置，這個位置是可能發生成功匹配的最遠位置，之后再后移繼續匹配。相當于對自己進行KMP

總結

以上是生活随笔為你收集整理的KMP算法，计算failure function的问题。 财富值77的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。