[KMP算法]蠻力法求next[]與「省力」法求next[]

KMP算法可用於「串匹配」問題。 用單純的蠻力法進行串匹配的時候，只是在無腦回溯待匹配串與模式串（詳細的不說了）,當然這也是解決「串匹配」問題時最直接的想法 但KMP算法的思想，卻省去了待匹配串與模式串的回溯，遇到不匹配的字符，模式串選擇的是向後移動（其實效果等同於模式串當前不匹配字符的下標回溯到前面的某個位置），從而縮短了時間複雜度。 KMP算法之所以減少了時間複雜度，關鍵在於之前對於模式串有效

>>阅读原文<<