Findstr.cpp運(yùn)行結(jié)果:
GetNext-IndexKMP的結(jié)果:
輸入主串s:acabaabcaabaabcac
輸入模式串t:abaabcac
主串s長(zhǎng)=17
模式串t長(zhǎng)=8
next[0]=-1 next[1]=-1 next[2]=0 next[3]=0 next[4]=1
next[5]=-1 next[6]=0 next[7]=-1 next[8]=0
模式串在主串的位置從第10個(gè)字符開始
GetNext-IndexKMP的結(jié)果:
next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2
next[6]=1 next[7]=1
模式串在主串的位置從第10個(gè)字符開始
GetNextVal-IndexKMP的結(jié)果:
next[1]=0 next[2]=1 next[3]=1 next[4]=0 next[5]=2
next[6]=1 next[7]=1
模式串在主串的位置從第10個(gè)字符開始
GetNext-IndexKMP的結(jié)果:
next[1]=0 next[2]=1 next[3]=1 next[4]=1 next[5]=2
next[6]=1 next[7]=1
模式串t在主串s中的位置從第10個(gè)字符開始
IndexBF的結(jié)果:
模式串t在主串s中的位置從第10個(gè)字符開始
標(biāo)簽：
acabaabcaabaabcac
GetNext-IndexKMP
abaabcac
Findstr
上傳時(shí)間：
2013-12-25
上傳用戶：璇珠官人
