摘要：1.概念解析 前置： 将原串称之为 文本串，匹配串称之为 模式串。 KMP的实质其实就是：利用已经匹配的信息，来加速查找的过程。 对于暴力解法而言，当我进行模式串匹配时，遇到一个不匹配的字符，那么只能一步一步往下滑动，然后重新匹配。 但是对于KMP算法而言，利用到了 前缀子串和后缀子串的匹配信息。 阅读全文