4.2 串的模式匹配

教材导航 · 第4章

原书定位

印刷页P111起,对应PDF第123页。下文为目视整理的知识提要;完整内容见原书对照。

在主串中寻找与模式串相等的连续子串。朴素算法逐个尝试起点;KMP 预处理模式串自身的重复结构,在失配后复用已经比较过的信息。

下级知识点

对应练习

4.2 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P111,PDF第123页