在字符串匹配中,KMP算法的核心思想是什么? A. 使用暴力搜索逐个比较 B. 利用已匹配的部分信息减少比较 C. 只在匹配失败时回溯 D. 只在匹配成功时继续 答案解析 KMP算法的核心思想是利用已匹配的部分信息来减少后续的比较次数,从而提高匹配效率。选项A描述的是暴力搜索的方式,选项C和D都不符合KMP算法的特点,因此正确答案是B。 正确答案:B