關於KMP匹配模式算法的小結

關於串的匹配模式算法有兩種： 1.樸素模式匹配算法（也稱爲暴力破解算法） 2.KMP模式匹配算法（有未優化版的和優化版兩種） 下面開始介紹兩種模式匹配算法： 在串的模式匹配中，例如主串abcdabef中找子串abe，我們能想到的最簡單的算法就是利用兩個變量i和j，加上兩個嵌套的for循環，i用於指定主串字符，j用於指定子串字符例如 for(i=0;i<=m-1;i++)  //m爲主串的長度  

>>阅读原文<<