计算机填空题简单 ★ 精品

KMP 算法与 next 数组 — 计算机填空题

数据结构（C 语言版）串与数组 AI 三重审校通过

题目

设模式串 P = “ababaca”，其字符下标从 1 开始。按 KMP 算法中 next 数组的定义：next[j] 为 P[1..j-1] 的最长相等前后缀长度加 1，且 next[1] = 0，则 next[6] = ____。