摘要： 子串的定位操作通常称为串的模式匹配，它求的是子串（常称为模式串）在主串中的位置。暴力匹配算法会产生 \(O(nm)\) 的时间复杂度，其中 \(n\) 是主串长度，\(m\) 是模式串长度。而 KMP 算法能将匹配的时间复杂度降低到线性时间 \(O(n+m)\)，本文将介绍 KMP 算法的核心思想与 阅读全文