既然已经知道原理了,那么用代码实现也就不会是问题。 下面我将java版的kmp算法(有点简陋)贴出来: package kmp; import java.util.ArrayList; public class KMPTest { public static void main(String[] args){ KMPTest ktest=new KMPTest("BBC ABCDAB ABCDABCDABDE", "ABCDABD"); ktest.debugNextArr(); ...