数据结构考研分类复习真题 第四章 答案[8]

．（）S的next与nextval值分别为和p的next与nextval值分别为和

（）利用BF算法的匹配过程 利用KMP算法的匹配过程

第一趟匹配 aabaabaabaac 第一趟匹配aabaabaabaac

aabaac(i=j=) aabaac(i=j=)

第二趟匹配 aabaabaabaac 第二趟匹配aabaabaabaac

aa(i=j=) (aa)baac

第三趟匹配 aabaabaabaac 第三趟匹配aabaabaabaac

a(i=j=) (成功) (aa)baac

第四趟匹配 aabaabaabaac

aabaac(i=j=)

第五趟匹配 aabaabaabaac

aa(i=j=)

第六趟匹配 aabaabaabaac

a(i=j=)

第七趟匹配 aabaabaabaac

(成功) aabaac(i=j=)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []