摘要： KMP（The Knuth Morris Pratt Algorithm）算法用于字符串匹配，从字符串中找出给定的子字符串。但它并不是很好理解和掌握。而理解它概念中的部分匹配表，是理解 KMP 算法的关键。 这里的讨论绕开其背后晦涩难懂的逻辑，着重从其运用上来理解它。 字符串查找 比如从字符串 ab 阅读全文