摘要： index 数据结构与算法 ##KMP模式匹配算法 KMP就解决的经典问题是文本串中是否出现过模式串，文本串：aabaabaaf,模式串：aabaaf;暴力匹配算法为两层for循环，时间复杂度O(m*n) ###KMP理论原理 ####前缀表 前缀表即prifix或next数组，是用模式串aabaa 阅读全文