第十三篇：模式匹配——从BF算法到KMP算法（附完整源码）

模式匹配     子串的定位操作通常称为串的模式匹配。模式匹配的应用很常见，比如在文字处理软件中经常用到的查找功能。我们用如下函数来表示对字串位置的定位： int index(const string &Tag,const string &Ptn,int pos)     其中，Tag为主串，Ptn为子串（模式串），如果在主串Tag的第pos个位置后存在与子串Ptn相同的子串，返回它在主串Tag中

>>阅读原文<<