weixin_45915410的博客

原创 字符串的模式匹配——KMP算法笔记

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、逐位比较匹配--Brute Force设计思路二、使用步骤1.引入库2.读入数据二、KMP算法总结 前言 字符串的匹配问题指的是在主串S中寻找一个与模式串P完全相同的子串，称为字符串模式匹配 一、逐位比较匹配–Brute Force 设计思路 以主串S的第一位字符为起点，每次与模式串P进行逐位的比较。若当前比较的字符相等，则比较下一位，完全相等时返回S此时的比较起点。若当前比较的字符不相等，则S的比较起点向后挪一位，从主