KMP字符串匹配

KMP字符串匹配是一種高效的字符串匹配方法，這種算法大體可分爲兩個部分，一個是求next數組，另外一個是與原串進行匹配比較。java next數組：next數組是模式串（pattern）與原串失配後next數組指針（j）應該回溯的位置。算法 特色：與暴力匹配不一樣的是原串的指針（i）每次與模式串匹配後並不回退，而僅僅回退模式串的指針j而且不老是回退的模式串的第一個元素。數組 在整個KMP算法中，n

>>阅读原文<<