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

朴素的模式匹配算法 串的模式匹配是查询主串中是否含有与之匹配的字串，有则返回从主串开始匹配位置后的第一次出现子串的位置，否则返回。 以下图为例： 主串s中存在相同值的子串t 返回在s中pos后第一次出现的位置 否则 返回 0 代码如下 ： #include<stdio.h> #include<stdlib.h> #include<string.h> typedef char * String ;

>>阅读原文<<