KMP字符串匹配算法笔记

网上有很多解释KMP算法的文章， A_B_C_ABC 的这篇很详细，反复看了好几遍，总算理解了个大概，但是总觉得没那么爽快。其实，一种算法各人有各人的理解方法，找到适合自己理解的才容易记住。下面是我对这个算法的一些理解：