在KMP算法中，next数组的作用是什么？ A. 记录模式串中每个字符的最长前缀和后缀的长度 B. 记录主串中每个字符的最长前缀和后缀的长度 C. 记录模式串中每个字符的最短前缀和后缀的长度 D. 记录主串中每个字符的最短前缀和后缀的长度 答案解析 next数组在KMP算法中用于记录模式串中每个字符的最长前缀和后缀的长度，以便在匹配失败时，能够快速移动模式串，避免重复比较。 正确答案：A