题目： 

设字符串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和002002002009，

p的next与nextval值分别为012123和002003。

（2）

数据结构(C语言版)-严蔚敏2007