字符串中的模式識(shí)別

KPM算法，是字符串模式匹配中一個(gè)經(jīng)典的算法。

采用動(dòng)態(tài)規(guī)劃遞推

?void get_next(string t){

????????int j = 1,k - 0;

????????next[1] = 0;

????????while(j<t.length()){

????????????if(k==0|| t[j-1]==t[k-1])

????????????????next[++j] = ++k;

?????????????else

????????????????k = next[k];

????????}

}