字符串模式匹配——KMP

Warning：本文从常见的字符串模式匹配开始，以通俗易懂的语言阐述了KMP算法原理和适用的场景，编写尽可能避免使用晦涩的语言及复杂的数学公式，只为做为学习笔记记录我的的理解过程，追求理论的同窗请绕行到《算法导论》。 ps：本文是小编一字一字的码出来的，代码是一行一行敲出来的，欢迎转载，但请务必注明出处。java       在开发过程当中，常常会遇到字符串模式匹配的问题，即定位一个子串在主字符串

>>阅读原文<<