对基本KMP算法的理解

kmp算法是在bf（暴力搜索）算法的基础上进行优化，以减少重复操作，降低时间复杂度的一种字符串匹配算法。
kmp算法的思想
如何搜索某字符串的子串？暴力搜索的思想是将子串的第一个元素s[0]与a[0]匹配，如果成功则判断s[1]与a[1]，否则s向右移动一位，即判断s[0]与a[1]是否匹配，之后同上。kmp算法的思想是利用之前已经匹配过的数据，移动子串，使子串与之前匹配成功相同的前缀匹配，跳过不必要的判断。


这个子串所匹配的前缀是A C，则下一次只需要对准主串中含有A C的位置重新开始匹配。
next函数
如何知道应该子串应该跳到哪个位置？我们可以设定一个next数组，存放符合条件前缀的位置。
next[i]的值k，代表子串包括第[i]个字符的最长相同子串（或者说相同的前缀和后缀）。
子串中str[0]=str[i-k]
············str[k-1]=str[i-1]；
而当str[i]！=str[k]，即匹配失败时，我们要寻找到str[next[k-1]-1]作为这个str[k-1]，这时再看str[k]能否和str[i]匹配。所以这实际上就是一个递归的过程。

 void next(char *str,int next[])
  {
      int i=1,k=-1;
      next[0]=-1;
      for (; i<strlen(str);i++)
      {
         while(k!=0&&str[k]!=str[i])
            k=next[k-1];
        if (str[k]==str[i])
            k++;
         next[i]=k;
     }
 }