http://www.cnblogs.com/c-cloud/p/3224788.html
KMP算法的本质是一个有限状态机,
计算pattern的next数组,使用下方的公式,即可完成算法。
移动位数 = 已匹配的字符数 - 对应的部分匹配值
http://www.cnblogs.com/c-cloud/p/3224788.html
KMP算法的本质是一个有限状态机,
计算pattern的next数组,使用下方的公式,即可完成算法。
移动位数 = 已匹配的字符数 - 对应的部分匹配值