熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第四章 答案[8]

2022-06-13   來源: 數據結構 

  .()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
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.