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

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

2013-11-15 14:57:39  來源: 數據結構 

  6.模式串的next函數定義如下

  next[j]=

  根據此定義可求解模式串t的next和nextval值如下

  .解法同上題其next和nextval值分別為

  .解法同題t串的next和nextval函數值分別為

  .解法同題其next和nextval 值分別為

  .p的next和nextval值分別為;p的next和nextval值分別為

  .next數組值為   改進後的next數組信息值為

  

  .next定義見題上面和下面題串p的next函數值為

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22606.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.