數據結構考研分類復習真題 第四章 答案[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=)

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/22607.html