qq_49081051的博客

原创 关于KMP算法的一点理解

int j = 0;i++) {j++;return -1;int j = 0;i++) {j++;其实，会发现str和pattern的匹配过程和得到next数组的过程很像，这是因为得到next的过程其实可以看做pattern自己和自己匹配的过程，只不过是前缀为 str 和后缀为 pattern 的匹配。