终于找到一种适合自己理解的方法,在此,如下两篇博文有很大帮助:
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
https://blog.csdn.net/kornberg_fresnel/article/details/78002188
此篇博客虽然未直接引用上述两篇博文,但还是贴出地址来,供大家多方位理解。
同时,在此理解的基础上,发现《王道系列-2019年数据结构考研复习指导-串和KMP算法内容优化》中,总结的非常全面、非常好,遂引用如下:
如有侵权,联系立删!