KMP经典算法与变形的应用（字符串parttern匹配问题）

KMP经典算法与变形的应用（字符串parttern匹配问题）  1. 问题描述 求主串字符串a是否含有模式串字符串parttern b，也就是匹配问题经典KMP算法是计算next[j]数组，然后每次移动若干位而不是暴力求解的每次移动到partern的首位来比较。 暴力求解的算法很明显时间复杂度是O（m*n），而KMP（三个发明者的首字母）算法 的时间复杂度是O（m+n），为什么时间复杂度是O（m+

>>阅读原文<<