本KMP算法参考第三版《算法导论》中,2.32.4 Knuth-Morris-Pratt算法的伪代码。 辅助理解参考:https://www.cnblogs.com/c-cloud/p/3224788.html 演示代码: