本关的编程任务是补全 step2/kmp.cpp 文件中的KmpGenNext函数,以实现 KMP 字符串匹配。该函数生成给定字符串的next数组,生成算法请你查阅相关资料。 具体请参见后续测试样例。 本关涉及的代码文件 kmp.cpp 的代码框架如下: #include <stdio.h>#include <stdlib.h>#include "kmp.h"///void KmpGenNext(char*...