這篇文章是在oneNote上寫的，小弟不懂oneNote怎麼轉成md，所以只能笨辦法截圖上來了。。。覺得看的費勁的可以找我要原本

聯絡方式郵箱： [email protected]

————————–圖一圖二分割線———————————————–

—————圖二圖三分割線（記得和上圖對齊..）——————————

另：
附上本人KMP演算法(C語言版)

void get_next(int **next,HString S){            //next陣列：其值為S的每一位所擁有相同的最大子串長度。子串的範圍為0到該位的長度-1，0表示沒有相同的子串，1
 
表示最大子串為1。。依次類推；下標0沒有子串，設定為特殊位-1
        int i,j;
        (*next) = (int *)malloc(sizeof(int)*S->size);
        (*next)[0] = -1;
        i = 0;  //i表示兩個含義：S的遊標和next的遊標
        j = -1;  //j表示next[i]的值
        while(i < S -> size){
                if(j == -1 || S -> Base[i] == S -> Base[j]){
                        ++i;
                        ++j;
                        (*next
 
)[i] = j;
                }else{
                        //j--;  //j--是否也可以?  2018-4-21：從實驗結果來說沒問題，可是從理解上來說就不對了。
                        j = (*next)[j];
                }
        }
}

int Index_KMP(HString S,HString T,int pos){
        int i,j,*next;          //KMP的next陣列 
        if(pos + T -> size > S -> size +1
 
 ) return -1;
        get_next(&next,T);
        i = j = 0;
        while(i < S -> size && j < T -> size){
                if(j == -1 || S -> Base[i] == T -> Base[j]){
                        i++;
                        j++;
                }else{
                        j = next[j];
                }
        }
        if(j >= T -> size) return i - T -> size+1;
        return -1;
}