字符串匹配BF算法

     BF算法又称暴风算法，是相较于KMP的笨办法，假设母串s长度为m，子串p长度为n，那么该算法在最坏的情况下的时间复杂度为O（m*n），相较于KMP算法的O（m+n）,在时间复杂度上稍逊一筹，但是与KMP算法相比，BF的算法思想更容易理解，程序编写也更为容易。 其算法思想是用两个标志i,j分别记录两个字符串的下标，我们用i表示母串s的下标，j表示子串J的下标，然后从母串的第一个字符与子串的

>>阅读原文<<