目? ?錄

題目：?

百度文庫-答案：?

（1）

（2）

MOOC標準答案：??

（1）

（2）

mooc答案-截圖：?

數據結構(C語言版)-嚴蔚敏2007

---

題目：

設字符串S=‘aabaabaabaac'，P=‘aabaac'

（1）給出S和P的next值和nextval值；

（2）若S作主串，P作模式串，試分別寫出利用BF算法和KMP算法的匹配過程。

（可以參考 課本80頁 圖4.3、圖4.4的匹配過程描述形式。在每一趟匹配后面 備注該趟結束時i和j的值。）

百度文庫-答案

（1）

S的next與nextval值分別為012123456789和002002002009，

p的next與nextval值分別為012123和002003。

（2）

MOOC標準答案：??

（1）

S的next與nextval值分別為012123456789和002002002009，

p的next與nextval值分別為012123和002003。

（2）

利用BF算法的匹配過程：

第一趟匹配：?aabaabaabaac?

aabaac(i=6,j=6)??

第二趟匹配：?aabaabaabaac?

? ? ? ? ? aa(i=3,j=2)?

第三趟匹配：?aabaabaabaac??

a(i=3,j=1)??

第四趟匹配：?aabaabaabaac

aabaac(i=9,j=6)

第五趟匹配：?aabaabaabaac

???aa(i=6,j=2)

第六趟匹配：?aabaabaabaac

????a(i=6,j=1)

第七趟匹配：?aabaabaabaac

(成功)???????aabaac(i=13,j=7)

?

利用KMP算法的匹配過程：

第一趟匹配：aabaabaabaac

? ? ? ? aabaac(i=6,j=6)

第二趟匹配：aabaabaabaac

(aa)baac

第三趟匹配：aabaabaabaac

(成功) (aa)baac

mooc答案-截圖：?

數據結構(C語言版)-嚴蔚敏2007

總結

以上是生活随笔為你收集整理的若S作主串，P作模式串，试分别写出利用BF算法和KMP算法的匹配过程。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。