KMP算法_模板_C++

　　这个博客讲得非常优秀，可惜它是Java版本的

　　http://blog.csdn.net/yutianzuijin/article/details/11954939/

　　a 为匹配串，b 为目标串

　　通俗讲就是在 a 中找 b

　　时间复杂度 O(a.len+b.len)

 void init()
 {
     int i,j=;
     for (i=;i<lb;i++)
         {
             while (j&&b[i]!=b[j]) j=next[j];
             if (b[i]==b[j]) j++;
             next[i+]=j;
         }
 }
 void kmp()
 {
     int i,j=;
     for (i=;i<la;i++)
         {
             while (j&&a[i]!=b[j]) j=next[j];
             if (a[i]==b[j]) j++;
             if (j==lb)
                 {
                     printf("%d ",i-j+);
                     j=next[j];
                 }
         }
 }

版权所有，转载请联系作者，违者必究

在此获取联系方式：http://www.cnblogs.com/hadilo/p/5932395.html