在KMP算法中，next数组的计算主要是基于什么原则？ A. 统计模式串的字符频率 B. 记录模式串的最长前缀和后缀 C. 计算模式串的总长度 D. 记录文本串的匹配情况 答案解析 next数组的计算主要是基于记录模式串的最长前缀和后缀的相同部分，以便在失配时能够快速找到下一个匹配位置。选项A和D与next数组的计算无关，选项C则不涉及前缀和后缀的概念，因此正确答案是B。 正确答案：B