KMP算法C 代碼代碼實現

最近作了一道題是叫寫出一個字符串的nextval數組，其實我是知道next數組的含義的，上網搜了一下很着急，由於所有都在講怎麼求nextval和next數組，卻沒有一個講清楚了nextval到底是個什麼東東，大概看了下求法，而後又本身按照next數組實現了一下kmp，頓時領悟了那個nextval是什麼，不過其實這個數組用處不是太大。算法         牛客網請的左程雲老師的課聽了也很是清晰，雖然

>>阅读原文<<