KMP

字符串匹配算法 

針對被匹配字段生產一個部分匹配表  

A B C D A B D 

0 0 0  0 1  2 0     部分匹配表 

熟悉前綴與後綴的概念 ，「部分匹配表」 的生產就是根據前綴、後綴的最蒼的共有元素的長度 

前綴：除去最後一個字符外，一個字符串的所有頭部組合【{A}，{AB},{ABC},{ABCD},{ABCDA},{ABCDAB}】

後綴： 除了第一個字符串外。一個字符串的所有尾部組合 【{D}，{BD},{ABD},{}】

咱們會針對A B C D A B D 中 {A,AB,ABC,ABCD,ABCDA,ABCDAB,ABCDABD}之前進行前先後綴的處理，而後比對先後綴中 ，相同的字符 ，並在對應的位置標記相同的個數，造成部分匹配表