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

1-目的：在字符串A中找出字符串B 普通思路：对比二者第一个字符，相同则比较下一位，直到发现不匹配或者比较完整个字符串。若发现不匹配，则回到第一位而后将A的下一位与B的第一位比较，可是这样效率过低 2-KMP算法： 思路：当发现不匹配时，不是向后移动一位比较，而是向后移动（已匹配字符数-部分匹配值）位进行比较 （可是当第一位就不匹配时仍是移动一位比较）web 2.1-部分匹配值的计算 部分匹配值=

>>阅读原文<<