KMP算法时间复杂度为O(m+n),空间复杂度为O(m)。 空间为保存next数组的控件,next数组的大小是O(m)BF算法(普通匹配算法):时间复杂度O(m*n);空间复杂度O(1) 转载于:https://www.cnblogs.com/wang-130213/p/8637934.html