和processbuilder的比較
kmp演算法是一種字串匹配演算法，它可以解決字串p是否為字串s的子串的問題。
bp演算法：bp演算法和kmp演算法是為了解決相同的問題，bp演算法比較基礎。其做法是，比較p的第乙個字元和s的第一(n)個字元，如果相等，則比較p的第二個字元和s的第二(n+1)個字元；如果不等則比較p的第乙個字元和s的第二(n+1)個字元。依此類推。
bp演算法在處理以下情況時，存在多餘的比較。
s=ababcababa
p=ababa
按照bp演算法，這兩個字串在比較p的第五個字元和s的第五個字元後，會比較p的第乙個字元和s的第二個字元。而我們可以看出，是可以直接比較p的第乙個字元和s的第六個字元的。
即為kmp演算法。bp演算法的時間複雜度為o(mn)，kmp演算法為o(m+n)。
kmp演算法定義了乙個next[n]陣列，儲存了第n個字串匹配不成功時應該跳轉到的字串的位置。
todo:
kmp演算法的優化
KMP演算法和Boyer Moore演算法
kmp演算法是一種改進的字串匹配演算法，由d.e.knuth，j.h.morris和v.r.pratt同時發現，因此人們稱它為克努特 莫里斯 普拉特操作 簡稱kmp演算法 kmp演算法的關鍵是利用匹配失敗後的資訊，儘量減少模式串與主串的匹配次數以達到快速匹配的目的。具體實現就是實現乙個next 函式...
BF演算法和KMP演算法
今天資料結構學習了兩個字串匹配演算法，bf演算法和kmp演算法。課本講的過於籠統，不能理解kmp演算法，因此在網上找些資料後整理筆記如下。字串匹配演算法就是在文字串中匹配模式串。bf brute force 演算法即暴力演算法。從第乙個字元開始匹配，每當匹配失敗時，模式串向右滑動一位。最後返回第一次...
BF和KMP演算法
字串匹配演算法 include include using namespace std define ok 1 define error 0 define overflow 2 typedef int status define maxstrlen 255 使用者可在255以內定義最長串長 type...