設字符串S=‘aabaabaabaac'，P=‘aabaac' （1）給出S和P的next值和nextval值；（2）若S作主串，P作模式串，試分別寫出利用BF算法和KMP算法的匹配過程。

題目：  設字符串S=‘aabaabaabaac'，P=‘aabaac' （1）給出S和P的next值和nextval值； （2）若S作主串，P作模式串，試分別寫出利用BF算法和KMP算法的匹配過程。 （可以參考 課本80頁 圖4.3、圖4.4的匹配過程描述形式。在每一趟匹配後面 備註該趟結束時i和j的值。） 答案：  （1） S的next與nextval值分別爲012123456789和0020

>>阅读原文<<