关于KMP匹配模式算法的小结

关于串的匹配模式算法有两种： 1.朴素模式匹配算法（也称为暴力破解算法） 2.KMP模式匹配算法（有未优化版的和优化版两种） 下面开始介绍两种模式匹配算法： 在串的模式匹配中，例如主串abcdabef中找子串abe，我们能想到的最简单的算法就是利用两个变量i和j，加上两个嵌套的for循环，i用于指定主串字符，j用于指定子串字符例如 for(i=0;i<=m-1;i++)  //m为主串的长度  

>>阅读原文<<