1. 为什么需要KMP算法? 字符串匹配是计算机科学中的基础问题,广泛应用于文本编辑、日志分析、生物信息学等领域。传统暴力匹配(Brute-Force)算法在面对重复模式或长文本时效率极低,时间复杂度可达O(m*n)(m、n……