亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

已知KMP算法中模式串t為“babababaa”,請給出next數組?

已知KMP算法中模式串t為“babababaa”,請給出next數組?

紅糖糍粑 2018-07-09 14:08:23
已知KMP算法中模式串t為“babababaa”,請給出next數組
查看完整描述

1 回答

?
PIPIONE

TA貢獻1829條經驗 獲得超9個贊

abaabcac
01122312
前兩個字母next序列分別為01,直接寫上
第三個"a" 時,它前一個字母為b,從頭開始字母為a, a!=b所以為1
第四個"a" 時,前字母為a,從頭開始字母為a,a=a,所以值為1+1=2(相等時為串長加1)
第五個"b",前個字母為a,從頭開始a,a=a,為2
第六個"c",前個字母為b,再往前是a,ab,從頭開始ab串,ab=ab,因此值為2+1=3
第七個字母為"a",前個字母為c,與從頭開始的第一個字母不相等,所以為1
第八個為"c",前個字母為a,與開始第一個字母相等,因此為2
則返回邏輯“真(TRUE)”,反之返回邏輯“假(FALSE)”。

查看完整回答
反對 回復 2018-08-04
  • 1 回答
  • 0 關注
  • 1805 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號