【数据结构与算法】模式匹配——从BF算法到KMP算法（附完整源码）模式匹配BF算法KMP算法 完整代码下载
子串的定位操作通常称为串的模式匹配。模式匹配的应用很常见，比如在文字处理软件中经常用到的查找功能。我们用如下函数来表示对字串位置的定位：int index(const string &Tag,const string &Ptn,int pos) 其中，Tag为主串，Ptn为子串（模式串），如果在主串Tag的第pos个位置后存在与子串Ptn相同的子串，返回它在主串Tag中第pos个字符后第一次出现的位置，否则返回-1。 我们先来看BF算法(Brute-Force，最基本
