KMP是通過(guò)一個(gè)next的量求得主串與模式串不匹配時(shí)模式串下一個(gè)應(yīng)與主串當(dāng)前位置進(jìn)行匹配的位置，從而達(dá)到主串指針不回溯的。next[i]其實(shí)相當(dāng)于對(duì)于模式串前i-1個(gè)字符的不包含自己的一個(gè)最長(zhǎng)前綴與最長(zhǎng)后綴相同的長(zhǎng)度+1.
上面那個(gè)是第四個(gè)位置
a a a a b
a a a b
那么a a a的一個(gè)最長(zhǎng)前綴與最長(zhǎng)后綴是a a，那么當(dāng)前上前的第四個(gè)a應(yīng)該再與模式串的第三個(gè)位置(a a的長(zhǎng)度+1）進(jìn)行匹配。  回復(fù)  更多評(píng)論
  

@Luo Huimin
感謝  回復(fù)  更多評(píng)論