KMP算法总结

 1 //next数组的求法
 2 void getNext(int len)
 3 {
 4     int i=0,j=-1;
 5     Next[0]=-1;
 6     while(i<len)
 7     {
 8         if(j==-1||s[i]==s[j])
 9         {
10             i++;
11             j++;
12             Next[i]=j;
13         }
14         else
15             j=Next[j];
16     }
17 }

 1 int find(int len1,int len2)
 2 {
 3     int i=0,j=0;
 4     int sum=0;
 5     while(j<len2&&i<len1)
 6     {
 7         if(j==-1||b[j]==a[i])
 8         {
 9             i++;j++;
10         }
11         else
12         {
13             j=Next[j];
14         }
15         if(j==len2)
16          {
17          sum++;
18          j=0;
19          }
20     }
21     return sum;
22 }