熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構 5.6 KMP算法執行過程

2013-11-15 15:30:30  來源: 數據結構 

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  void get_nextval(char T[] int next[])
  {
   //求模式串T的next函數值並存入數組next
   j = ; next[] = ; k = ;
   while ( T[j+] != \ ) {
    if (k = = || 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
  }//get_nextval

  算法執行過程動畫演示


From:http://tw.wingwit.com/Article/program/sjjg/201311/23533.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.