dctwan

摘要： KMP算法 参考：如何更好地理解和掌握 KMP 算法? 模式串匹配算法，在一个主串（文本串s）中查找子串（模式串p）第一次匹配的位置 算法两个关键操作 根据模式串建立next数组 根据next数组进行子串匹配 1 Brute-Force算法（暴力求解） 两层for循环，遍历主串，从当前位置出发检查是 阅读全文