摘要：1. 引言 以前看过很多次KMP算法，一直觉得很有用，但都没有搞明白，一方面是网上很少有比较详细的通俗易懂的讲解，另一方面也怪自己没有沉下心来研究。最近在leetcode上又遇见字符串匹配的题目，以此为契机，好好总结一下KMP算法。有何疑问，欢迎评论交流。 2. 暴力匹配算法（传统算法） 假设现在有 阅读全文