问答题
设字符串S="aabaabaabaac’，P=aabaac’。
问答题
给出S和P的next值和nextval值；
【正确答案】正确答案：S的next与nextval值分别为012123456789和002002002009。 P的next与nextval值分别为012123和002003。
【答案解析】
问答题
若S作主串，P作模式串，试给出利用BF算法和KMP算法的匹配过程。【北方交通大学1998二(15分)】
【正确答案】正确答案：利用BF算法的匹配过程： 利用KMP算法的匹配过程： 第一趟匹配：aabaabaabaac 第一趟匹配：aabaabaabaac aabaac(i=6，j=6) aabaac(i=6，j=6) 第二趟匹配：aabaabaabaac 第二趟匹配：aabaabaac aa(i=3，j=2)(aa)baac 第三趟匹配：aabaabaabaac 第三趟匹配：aabaabaabaac a(i=3，j=1) (成功) (aa)baac 第四趟匹配：aabaabaabaac aabaac(i=9，j=6) 第五趟匹配：aabaabaabaac aa(i=6，j=2) 第六趟匹配：aabaabaabaac a(i=6，j=1) 第七趟匹配：aabaabaabaac (成功) aabaac(i=13，j=7)
【答案解析】