数据结构与算法_KMP算法

字符串中的模式识别

KPM算法，是字符串模式匹配中一个经典的算法。

采用动态规划递推

 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];

        }

}