计算机选择题标准

KMP 算法与 next 数组 — 计算机选择题

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

题目

设模式串 P="abcabdabc"，字符从 1 开始编号，并约定 next[1]=1；对 j>1，next[j] 等于 P[1..j-1] 的最长相等真前后缀的长度加 1。按此定义，next[6] 的值为（　） A. 1　B. 2　C. 3　D. 4