字符串匹配BF算法

     BF算法又稱暴風算法，是相較於KMP的笨辦法，假設母串s長度爲m，子串p長度爲n，那麼該算法在最壞的情況下的時間複雜度爲O（m*n），相較於KMP算法的O（m+n）,在時間複雜度上稍遜一籌，但是與KMP算法相比，BF的算法思想更容易理解，程序編寫也更爲容易。 其算法思想是用兩個標誌i,j分別記錄兩個字符串的下標，我們用i表示母串s的下標，j表示子串J的下標，然後從母串的第一個字符與子串的

>>阅读原文<<