一、KMP算法
KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作，其基本思想是：每当匹配过程中出现字符串比较不等时，不需回溯指针，而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离，继续进行比较。 KMP算法可以在O(n+m)的时间数量级上完成串的模式匹配操作，其基本
阅读背景：
java数据结构（6）--字符串模式匹配算法（KMP算法）
来源：互联网
分享到：
