int *findNext(String P) // 计算向量N
{                 
      int m = P.length();                   //  m为模板P的长度
      assert( m > 0);                 //  若m＝0，退出
      int *next = new  int[m];          //  动态存储区开辟整数数组
      assert( next != 0);                  // 若开辟存储区域失败，退出
      next[0] = -1;
      int i = 0;
      int k = -1;
      while (i < m-1)
      {
         while (k>= 0 && P [i] != P[k])
               k= next[k];
                i++; k++;
         next[i] = k;
       }         
     return next;
 }
字符串是abcabcad,程序还少那些东西？

我不知道代码还少哪些部分，所以没贴上去。至于运行，代码不全应该运行不了啊。求助了！

我终于在网上找到篇比较详细的讲解的，但是一运行就被电脑停止了，不值得为啥。http://blog.这个是作者网址。代码我发下，谢谢各位！
void get_nextval(const char *T, int next[])
{
       // 求模式串T的next函数值并存入数组 next。
       int j = 0, k = -1;
       next[0] = -1;
       while ( T[j/*+1*/] != '/0' )
       {
              if (k == -1 || T[j] == T[k])
              {
                     ++j; ++k;
                     if (T[j]!=T[k])
                            next[j] = k;
                     else
                            next[j] = next[k];
              }// if
              else
                     k = next[k];
       }// while
    ////这里是我加的显示部分
   // for(int i=0;i<j;i++)
       //{
       //     cout<<next[i];
       //}
       //cout<<endl;
}// get_nextval　
#include <iostream.h>
#include <string.h>
int KMP(const char *Text,const char* Pattern) //const 表示函数内部不会改变这个参数的值。
{
       if( !Text||!Pattern|| Pattern[0]=='/0' || Text[0]=='/0' )//
              return -1;//空指针或空串，返回-1。
       int len=0;
       const char * c=Pattern;
       while(* c++!='/0')//移动指针比移动下标快。
       {     
              ++len;//字符串长度。
       }
       int *next=new int[len+1];
       get_nextval(Pattern,next);//求Pattern的next函数值
   
       int index=0,i=0,j=0;
       while(Text[i]!='/0' && Pattern[j]!='/0' )
       {
              if(Text[i]== Pattern[j])
              {
                     ++i;// 继续比较后继字符
                     ++j;
              }
              else
              {
                     index += j-next[j];
                     if(next[j]!=-1)
                            j=next[j];// 模式串向右移动
                     else
                     {
                            j=0;
                            ++i;
                     }
              }
       }//while
   
       delete []next;
       if(Pattern[j]=='/0')
              return index;// 匹配成功
       else
              return -1;      
}
int main()//abCabCad
{
       char* text="bababCabCadcaabcaababcbaaaabaaacababcaabc";
    char*pattern="adCadCad";
       //getNext(pattern,n);
    //get_nextval(pattern,n);
      cout<<KMP(text,pattern)<<endl;
       return 0;
}