KMP算法

KMP算法應該是每一本《數據結構》書都會講的，算是知名度最高的算法之一了，但很可惜，我大二那年壓根就沒看懂過~~~ 之後也在很多地方也都經常看到講解KMP算法的文章，看久了好像也知道是怎麼一回事，但總感覺有些地方自己還是沒有完全懂明白。這兩天花了點時間總結一下，有點小體會，我希望可以通過我自己的語言來把這個算法的一些細節梳理清楚，也算是考驗一下自己有真正理解這個算法。   什麼是KMP算法： KM

>>阅读原文<<