字符串匹配——BF算法与KMP算法

【问题描述】 给定两个字符串S和T，在主串S中查找子串T，若主串中包含子串，则返回子串在主串中开始的位置，不然返回-1。   【BF算法】 匹配过程：html 假设主串S为 abcabcacb        子串T为 abcac 第一趟匹配：a b c a b c a c b \0                       a b c a c \0 第二趟匹配：a b c a b c a c b

>>阅读原文<<