摘要： KMP 算法 Knuth-Morris-Pratt(KMP) 算法用于搜索给定字符串中的模式。 首先，它在模式中找到称为LPS的重复子串，并将LPS信息存储在数组中。 其次，进行字符串匹配。当发生不匹配时，它利用 LPS 数组来决定从哪里开始下一个匹配，以避免多余的旧比较。 如下图 第一次匹配失败后 阅读全文