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

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

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

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

　　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