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

模式匹配     子串的定位操作通常稱爲串的模式匹配。模式匹配的應用很常見，比如在文字處理軟件中經常用到的查找功能。我們用如下函數來表示對字串位置的定位： int index(const string &Tag,const string &Ptn,int pos)     其中，Tag爲主串，Ptn爲子串（模式串），如果在主串Tag的第pos個位置後存在與子串Ptn相同的子串，返回它在主串Tag中

>>阅读原文<<