问答题
设目标为t="abcaabbabcabaacbacba"，模式为p="abcabaa"。
问答题
计算模式p的nextval函数值； (5分)
【正确答案】正确答案：P的nextval函数值为01 10132(p的next函数值为01 11232)。
【答案解析】
问答题
不写出算法，只画出利用KMP算法进行模式匹配时每一趟的匹配过程。 (5分)【清华大学1998八(10分)】
【正确答案】正确答案：利用KMP(改进的nextval)算法，每趟匹配过程如下： 第一趟匹配：abcaabbabcabaacbacba abcab(i=5，j=5) 第二趟匹配：abcaabbabcabaacbacba abc(i=7，j=3) 第三趟匹配：abcaabbabcabaacbacba a(i=7，j=1) 第四趟匹配：abcaabbabcabaacbacba (成功) abcabaa(i=15，j=8)
【答案解析】