int Index_KMP(HString &S,HString &T,int pos)
{
    i=pos;
    j=1;
    while(i<=S.len&&j<=T.len)
    {
        if(S.ch[i]==T.ch[j])
        {
            ++i;
            ++j;
        }
        else j=next[j];
    }
    if(j>T.len) return i-T.len;
    else return 0;
}

里面的next[j]怎么编写?

baidu一下,很多的...
最好还是看书吧,没理解过程是没用的.

先理解一下next【】数组是干嘛的使的吧。
基本上和上面的差不多。

kmp算法基本思想：在进行原始匹配前对要寻找的字符串进行自我匹配记录下每一位的RETURN位置，然后正式匹配的时候如果有深入匹配失败的情况，不是完全退回，而是按照return位置数组中指示的位置返回。所以能大大降低时间复杂度。
我的理解。

在KMP算法中,子串或者模式串的next函数只与子串或者模式串自身有关,


//取得模式串的next函数值的算法如下
voie get_next(char t[],int next[])
  {    //s[0]与t[0]分别存贮s和t的长度
int i=1;
next[1]=0;
j=0;
while(i<t[0])
     {
     if(j==0 || t[i]==t[j])
        {
        i++;
        j++;
        next[i]=j;
        }
     else
       {
       j=next[j];
        }
     }
  }

//kmp算法如下
int kmp(char s[],char t[])
{    //s[0]与t[0]分别存贮s和t的长度
int i,j;
i=j=1;
while(i<=s[0]-t[0]+1 && j<=t[0])
     {
      if(j==0 || s[i]==t[j])
        {
           i++;
           j++;
        }
      else
        {
        j=next[j];
        }
     }
if(j>t[0])
   return i-t[0];//或者 return i-j+1;
}