KMP字串尋找

#include <stdio.h>
#include <string.h>
int kmp(const char *pstr, const char *psrc);
int main()
{
 printf("position is: %d/n", kmp("zhaozigeng", "zi"));
 return 0;
}

void get_next(const char *pstr, int *arr_next)
{
  int j=0,k=-1;
  int len = strlen(pstr);
  arr_next[0]=-1;
  while(j<len)
  {
   if(k==-1||pstr[j]==pstr[k])
   {
    j++,k++, arr_next[j] = k;
   }
   else
   {
    k = arr_next[k];
   }
  }
}

//kmp演算法
int kmp(const char *pstr, const char *psrc)
{
 int j=0, k=0;
 int len1=strlen(pstr);
 int len2 = strlen(psrc);
 int arr_next[100];
 get_next(psrc, arr_next);
 while(j<len1 && k<len2)
 {
  if(pstr[j]==psrc[k] || k==-1)
  {
   j++,k++;
  }
  else
  {
   k = arr_next[k];
  }
 }
 if(k==len2)
 {
  return j-k;
 }
 return -1;
}