目录 KMP时间复杂度 match函数 match的实现 match的时间复杂度 具体代码实现: KMP要求模式串一头一尾能匹配上 解释: j=6时候,match = 3,意思是p0-p3是能够和p(6-3)-p6匹配。 注意:当有一个串能配得上,并不能到此为止,要继续检查还有没有更长的串。 KMP时间复杂度 match函数