问答题 设目标为S="abcaabbcaaabababaabca’，模式为P="babab"。
问答题 手工计算模式P的nextval数组的值；(5分)
【正确答案】正确答案：p的nextval函数值为01010(next函数值为01123)。
【答案解析】
问答题 写出利用求得的nextval数组，按KMP算法对目标S进行模式匹配的过程。(5分)【清华大学1997四(10分)】
【正确答案】正确答案：手工模拟对s的匹配过程，与上面第6题类似，为节省篇幅，故略去。
【答案解析】