超详细！终于搞明白KMP算法

小伙伴们很久不见，今天将开设“数据结构与算法”专栏，一块儿梳理一遍硬核课程的重要知识点，那咱们开始吧web 正文 字符串匹配是计算机的基本任务之一，举个栗子，有一个字符串“aaaaaaca"，我想知道里面是否包含另外一个字符串“aaaac”，该怎么办？算法 这里就会使用到串的模式匹配算法，最多见的分别是传统的Brute-Force（暴力）算法和KMP算法。数据结构 BF算法设计思想 一、主串和模式

>>阅读原文<<