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

求解next和nextvaL的方法請點擊如下鏈接 KMP算法的next和nextval的計算 （1）給出S和P的next值和nextval值 S的next值和nextval值 模式串 a a b a a b a a b a a c 序號 1 2 3 4 5 6 7 8 9 10 11 12 next 0 1 2 1 2 3 4 5 6 7 8 9 nextvaL 0 0 2 0 0 2 0 0 2

>>阅读原文<<