串(改進的串的模式匹配算法-KMP算法)

串的存儲結構

  1. 定長順序存儲
  2. 堆分配存儲
  3. 塊鏈存儲

串的模式匹配

子串也稱模式串

暴力匹配算法

KMP

解決回溯
公共前後綴
前綴移動到後綴位置

next數組

如果發現不匹配,下一步該幹嘛,即下一步數組
在這裏插入圖片描述
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章