第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

已知KMP算法中模式串t為“babababaa”,請(qǐng)給出next數(shù)組?

已知KMP算法中模式串t為“babababaa”,請(qǐng)給出next數(shù)組?

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

1 回答

?
PIPIONE

TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超9個(gè)贊

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

查看完整回答
反對(duì) 回復(fù) 2018-08-04
  • 1 回答
  • 0 關(guān)注
  • 1801 瀏覽
慕課專欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)