字符串匹配——KMP算法 & BM算法（Knuth-Morris-Pratt & Boyer-Moore）

1-目的：在字符串A中找出字符串B 普通思路：對比二者第一個字符，相同則比較下一位，直到發現不匹配或者比較完整個字符串。若發現不匹配，則回到第一位而後將A的下一位與B的第一位比較，可是這樣效率過低 2-KMP算法： 思路：當發現不匹配時，不是向後移動一位比較，而是向後移動（已匹配字符數-部分匹配值）位進行比較 （可是當第一位就不匹配時仍是移動一位比較）web 2.1-部分匹配值的計算 部分匹配值=

>>阅读原文<<