題組內容

(二)找出 pattern “abcdabcabcdabcdabc”之失敗函數（failure function）值（請填入表2 failure value 中）。
5fe29b4f36413.jpg

(三)假設(二)之 pattern 嘗試在 string “abcdabcabcdabcabcda…..”找出 pattern。 當 pattern 從 index 0開始比對到 index 13都一樣，而在 index 14時發現字母不一樣，請問 pattern 如何利用 failure function 所得之結果很快找 到下一個要對應之位置？也就是 pattern 的那一位置的值要位移到 string 的那一對應位置。

詳解 (共 2 筆)

111年警特高普中鋼調查皆上榜
111年警特高普中鋼調查皆上榜
詳解 #5390783
2022/03/23
在index=13時，其失敗函數值為6，...
(共 172 字，隱藏中）
前往觀看
33
33
詳解 #4782666
2021/06/07
當比對到某個index發現字母不一樣，如...
(共 83 字，隱藏中）
前往觀看