题目：
设字符串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
