BF算法和KMP算法

字符串匹配算法：BF算法和KMP算法 1、bf算法：即朴素算法：他的实现方式是这样 的，假定我们给出字符串 ”ababcabcdabcde”作为主串，然后给出子串：”abcd”,现在我们需要查找子串 是否在主串中出现，出现返回主串中的第一个匹配的下标，失败返回-1。 时间复杂度：O(mn) m代表主串长度，n代表子串长度。 算法实现： int BF(char *str,char *sub,int

>>阅读原文<<