算法——字符串匹配之KMP算法

前言     前面博文分別介紹了字符串匹配算法《樸素算法》、《Rabin-Karp算法》和《有限自動機算法》；本節介紹Knuth-Morris-Pratt字符串匹配算法(簡稱KMP算法)。該算法最主要是構造出模式串pat的前綴和後綴的最大相同字符串長度數組next，和前面介紹的《樸素字符串匹配算法》不一樣，樸素算法是當遇到不匹配字符時，向後移動一位繼續匹配，而KMP算法是當遇到不匹配字符時，不是簡

>>阅读原文<<