明白了。是和自己的前綴相匹配，因?yàn)橹暗囊粋€(gè)字符已經(jīng)匹配成功了，所以先把前綴移到之前匹配到的位置，這個(gè)位置是可能發(fā)生成功匹配的最遠(yuǎn)位置，之后再后移繼續(xù)匹配。相當(dāng)于對(duì)自己進(jìn)行KMP

如果pattern是cct，待匹配的字符串是xaccct，那么，當(dāng)pattern匹配到第三個(gè)c時(shí)，c與t不匹配，是倒回第一個(gè)c，還是倒回第二個(gè)c？

總結(jié)

以上是生活随笔為你收集整理的KMP算法，计算failure function的问题。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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