摘要：针对字符串匹配问题： 暴力的匹配方式莫过于，从前到后，一一对比判断，从长度为n的目标串(记：target)，匹配到长度为m模版串(记：pattern) 时间复杂度为O(m*n) KMP算法： KMP算法则不用一步步的向前移动匹配，可以计算出一个next数组（跳转表），快速的匹配。 计算next的复杂 阅读全文