4.2 串的模式匹配
原书定位
印刷页P111起,对应PDF第123页。下文为目视整理的知识提要;完整内容见原书对照。
在主串中寻找与模式串相等的连续子串。朴素算法逐个尝试起点;KMP 预处理模式串自身的重复结构,在失配后复用已经比较过的信息。
下级知识点
对应练习
关联知识
原书对照
展开原书对照截图

原书定位
印刷页P111起,对应PDF第123页。下文为目视整理的知识提要;完整内容见原书对照。
在主串中寻找与模式串相等的连续子串。朴素算法逐个尝试起点;KMP 预处理模式串自身的重复结构,在失配后复用已经比较过的信息。
