申論題

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

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