【筆記】串的模式匹配算法

一BF算法 BF算法思想 BF算法實現C語言 二KMP算法 KMP算法思想 next函數的算法 KMP算法的實現C語言 三模式匹配應用舉例   串的模式匹配也稱爲子串的定位操做，即查找子串在主串中出現的位置。設有主串S和子串T，若是在主串S中找到一個與子串T相相等的串，則返回串T的第一個字符在串S中的位置。其中，主串S又稱爲目標串，子串T又稱爲模式串。本文主要介紹兩種經常使用的模式匹配算法，即樸素

>>阅读原文<<