字符串匹配——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

>>阅读原文<<