KMP算法的简单总结以及java代码实现

KMP研究 参考：http://blog.csdn.net/v_july_v/article/details/7041827 作了好几天KMP的题，今天终于写好了，能够总结一下这么多天学到的东西了，结合了众多版本以后以为仍是July写的最好，KMP是一个解决模式串在文本串是否出现过，以及如果出现时，最先出现的位置的经典算法。 首先，这个问题，若是用暴力方法解决的话就会有大量的回溯，每次只移动一位，

>>阅读原文<<