定長資料串基本操作
插入位置pos將串分為兩部分 有三種情況
情況一：插入後總長大於原長
情況二：插入後總長等於原長
第三種：小於
串的模式匹配
目的：主要是消除了主串指標的回溯，從而使演算法效率有了某種程度的提高。
kmp演算法引入了乙個next陣列
next[i]表示的是前i的字元組成的這個子串最長的相同字首字尾的長度！
怎麼理解呢？
例如字串aababaaba的相同字首字尾有a和aaba，那麼其中最長的就是aaba。
有時間看兩位大神部落格
資料結構 儲存結構
順序儲存 鏈式儲存 索引儲存 雜湊儲存 順序儲存是所有的節點存放在一塊連續的儲存區域中，用儲存節點的位置來體現結點之間的邏輯關係的儲存方法 優點 節省空間，隨機儲存資料 缺點 資料刪除和新增需要移動節點，而且不利於查詢 鏈式儲存結構是指資料元素存放在任意的儲存單元中，儲存單元是可以連續的，也可以是不...
（資料結構）儲存結構
一 線性表 1 順序儲存結構ok typedef structsqlist 順序表的型別定義 2 鏈式儲存結構ok typedef struct lnodelnode,linklist 二 棧 1 順序棧儲存結構 typedef structsqstack 2 鏈式儲存結構ok typedef st...
資料結構 串的順序儲存
include iostream using namespace std define maxstrsize 256 typedef struct mystring mystring 掩飾符號型別。例如當需要定義多個包含80個元素的陣列a，b，c時，可以這樣定義 typedef char array...