算法：字符串匹配算法：KMP算法

字符串匹配算法 暴力算法BF算法，利用哈希值進行比較的RK算法，以及儘量減少比較次數的BM算法 next 數組 next數組到底是個什麼鬼呢？這是一個一維整型數組，數組的下標代表了「已匹配前綴的下一個位置」，元素的值則是「最長可匹配前綴子串的下一個位置」。 或許這樣的描述有些晦澀，我們來看一下圖： 當模式串的第一個字符就和主串不匹配時，並不存在已匹配前綴子串，更不存在最長可匹配前綴子串。這種情況對

>>阅读原文<<