模式匹配kmp演算法（c++）

啃了兩天，總算是把kmp拿下了。
唉 怪當初資料結構課沒好好聽

void getnext(int next[],string t)
{
   int j=0,k=-1;
   next[0]=-1;
   while(j<t.length()-1)
   {
      if(k == -1 || t[j] == t[k])
      {
         j++;k++;
         if(t[j]==t[k])//當兩個字元相同時，就跳過
            next[j] = next[k];
         else
            next[j] = k;
      }
      else k = next[k];         // k回溯到當前指標的前一個位置也就是第k個元素在失配時,子串的第next[k]個元素與當前母串的位置進行匹配
   }
}
int kmp(string s,string t)
{
   int next[maxsize],i=0,j=0;
   getnext(next,t);
   while(i<s.length()&&j<t.length())
   {
      if(j==-1 || s[i]==t[j])
      {
         i++;
         j++;
      }
      else 
      	j=next[j];               
   }
   if(j>=t.length())
       return (i-t.length());         //匹配成功，返回子串的位置
   else
      return -1;                  //沒找到
}