文章目录 一、前言 1、概念 a)目标串 b)匹配串 c)真后缀 d)真前缀 e)0-based 二、朴素算法 1、C++实现 2、时间复杂度分析 3、朴素算法剖析 - 灵魂三问 第一问 第二问 第三问 三、KMP 算法实现 1、算法核心思想