KMP演算法 大概的寫法(通過資料結構 串 實現)

2021-10-02 14:23:41 字數 730 閱讀 9496

#include

#include

#include

int next[

10000];

typedef

struct

sstring;

void

getnext

(int next[

],sstring s)

else}}

intkmp

(sstring s,sstring t,

int next)

else}if

(j == t_len)

return-1

;}intmain

(void

) s.len = i +1;

i =0;

ch2 =

getchar()

;while

(ch2 !=

'&')

puts

(s.string)

;//注意換行符會被讀取到模式串t中去,注意直接在一行內輸入主串和模式串

puts

(t.string)

;int cnt =

kmp(s,t,next)

;printf

("cnt = %d\n"

,cnt)

;return0;

}

有一說一,理解**只是方便記憶。

注意跳躍dp陣列的理解!

access通過資料訪問頁可以發布的資料是什麼

access通過資料訪問頁可以發布的資料是 資料庫中儲存的資料。access是乙個關聯式資料庫管理系統,它結合了microsoftjet database engine和圖形使用者介面兩項特點,是microsoft office的系統程式之一。access通過資料訪問頁可以發布的資料是 資料庫中儲存...

記通過資料模擬裝置的實現邏輯

專案背景 現專案主要是做關於機械人的排程系統,涉及到web端 移動端 小程式及服務端和實體機械人端 問題而相互推諉 為避免相互推諉,決定實現乙個資料模擬器 記錄方向 資料模擬器 因為開發環境沒有資料可用,最最開始的方案是將測試環境的資料橋接到開發環境的 機械人與服務端的通訊是通過mqtt協議的,橋接...

通過資料庫事務刪除記錄的儲存過程

set ansi nulls on set quoted identifier on gocreate procedure dbo guestbook deleteguestbookbyid id int asbegin begin tran del 開始事務 declare delerror in...