第4章學習小結

1

12else j =next[j];13}
14 }

kmp演算法的難點就在於next指標。

接下來我就講講我對於next指標的個人理解：

一、為什麼要next指標？

因為要在模式串的各個位置上記錄這個位置之前的最長的相同前字尾的長度。

二、什麼是前字尾？

為了跳過不必要的重複匹配。

三、如何計算最大的前字尾？

見以上**；

但是呢，在用kmp演算法的過程中我遇到了兩個問題（我覺得有必要記錄一下）：

一、動態建立的陣列傳遞形參要用指標而不能用陣列首位址 。

二、在用str.length()進行代數計算時要加上（int）進行型別轉換。

1

string
s;2 s.length();//
這是無符號整型

第4章學習小結

第四章講的是串，陣列和廣義表，在做題過程中，逐漸發現stl中string的強大 下乙個目標，熟悉string的函式 天梯賽l1 8 估值一億的ai核心 這題也終於打出來了，心得是要盡量劃分層次，思路要清晰，嚴謹，多寫幾個判斷函式是完全沒問題的 努力習慣中.ac 原題 include include ...

第4章學習小結

第四章小結 1.本章學習了串，陣列 廣義表。串是內容受限的線性表，資料元素為字元，一般通過模式匹配演算法進行對串的應用，其中kmp為其中一種效率高的演算法。多維陣列可看成是線性表的推廣，在前面學過的內容基礎上，再深挖了一些，接觸到了主行 主列兩種基本二維陣列儲存方式，還有針對特殊情況的壓縮儲存方式。...

第7章學習小結

一 線性表的查詢 1 順序查詢 typedef keytype int 這個根據具體情況去定義 在這裡定義為int typedef structelemtype typedef struct sstable 查詢過程 按順序乙個乙個比對，直到找到為止 若全部對比完都沒找到，則意味著查詢失敗。設定哨兵...