KMP算法實現原理

KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其對於任何模式和目標序列，均可以在線性時間內完成匹配查找，而不會發生退化，是一個很是優秀的模html 式匹配算法。其算法的主要功能就是尋找在給定的母串中尋找是否含有一個給定的連續字符串。下面舉個例子，如圖一所示：ios 圖一：c++ 咱們須要在上面的目標串中尋找是否存在一個ABCDABD的字串，在這裏咱們將圖一的長串稱爲目

>>阅读原文<<