kmp算法c++代碼實現（完整版詳解）

難理解的仍是先後綴表的問題，這個表存的這些數字的目的是 就是要碰到不匹配的時候向右移位的個數 從而防止一些沒必要要的查找。 具體這個表裏儲存的什麼內容呢請看下圖 由於字符串下標從0開始，因此爲了方便操做，我把數組總體日後移了一位 總體後移之後，我沒有去掉最後最長的先後綴那個一數（由於方便我找出全部的字符串） 把最開頭補上-1 爲何第一個位置是-1，是由於當他爲0的時候在kmp中 當len=0時，（

>>阅读原文<<