KMP 算法与 next 数组 — 计算机选择题
题目
模式串 P="abacabab"，字符从 1 开始编号，并定义 next[j] 为 P[1..j−1] 的最长相等真前后缀长度加 1。KMP 匹配时，若主串当前字符与 P[8] 失配，下一步应如何处理？
A. 主串指针不变，模式串指针移至 4 B. 主串指针不变，模式串指针移至 5 C. 主串指针回退，模式串指针移至 4 D. 主串指针不变，模式串指针移至 3
相关题目
计算机
选择题
设模式串 P="abcabcac"，字符下标从 1 开始。约定 next[1]=1；对 j>…
KMP 算法与 next 数组
计算机
判断题
模式串 P="abacabae"，字符从 1 开始编号，约定 next[j] 等于 P[1..j…
KMP 算法与 next 数组
计算机
选择题
设模式串 P="abcabdabc"，字符从 1 开始编号，并约定 next[1]=1；…
KMP 算法与 next 数组
计算机
填空题
设模式串 P = “ababaca”，其字符下标从 1 开始。按 KMP 算法中…
KMP 算法与 next 数组
计算机
填空题
模式串 P 按 1 起始编号，内容为“aabaabaa”。按定义，next[j] …
KMP 算法与 next 数组
计算机
选择题
设模式串 P="aabaa"，按 1 起始下标，并定义 next[1]=1；对 j>1，ne…
KMP 算法与 next 数组