KMP算法的java实现
KMP算法是一种线性时间的字符串匹配算法，该算法的原理很多书籍都有所介绍（比如《算法导论》第二版的中文版本中的568--572页），下面的代码是KMP算法的java实现：