串的模式匹配算法（Burte Force KMP及優化）

樸素的模式匹配算法 串的模式匹配是查詢主串中是否含有與之匹配的字串，有則返回從主串開始匹配位置後的第一次出現子串的位置，否則返回。 以下圖爲例： 主串s中存在相同值的子串t 返回在s中pos後第一次出現的位置 否則 返回 0 代碼如下 ： #include<stdio.h> #include<stdlib.h> #include<string.h> typedef char * String ;

>>阅读原文<<