设字符串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	0	0	9

• P的next值和nextval值

  模式串	a	a	b	a	a	c
  序号	1	2	3	4	5	6
  next	0	1	2	1	2	3
  nextvaL	0	0	2	0	0	3

（2）BF算法和KMP算法的匹配过程，自行学习kmp的算法，这里不再讲解附图片。