对应的next数组如上图所示,next数组主要是为了求下一次匹配时模式串的下标对应的目标串的匹配位置。
next数组回退是因为,kmp算法中指向模式串的i指针不再回退。所以指向模式串的j指针必须回退,这样说有点...