KMP算法之next數組的求解初級版

首先, 看一下計算初級版next數組的算法 : // 該函數的作用是獲取匹配數組t的next的數組, 始終操作的是t數組 ： void get_next(char *t,int *next)   {       // 因爲操作的是同一個數組, i 開始得和 j 錯開 :      int i=0;       int j=1;       next[1]=0;     while(j<t[0]-'

>>阅读原文<<