在字符串匹配中,KMP算法的主要优势是什么? A. 时间复杂度低 B. 空间复杂度低 C. 实现简单 D. 适用于所有类型的字符串 答案解析 KMP算法通过预处理模式串,构建部分匹配表,从而在匹配失败时能够跳过不必要的比较,显著降低了时间复杂度。 正确答案:A