模式串t=‘a(chǎn)bcaabbabcab’,求next[j] nextval[j]的值？求第j個(gè)字母的next值時(shí)，看它前邊一個(gè)字符往前數(shù)的最長(zhǎng)字串是否與從第一個(gè)開(kāi)始的相同，如果相同則為長(zhǎng)度 1.比如第5

模式串t=‘a(chǎn)bcaabbabcab’,求next[j] nextval[j]的值？

求第j個(gè)字母的next值時(shí)，看它前邊一個(gè)字符往前數(shù)的最長(zhǎng)字串是否與從第一個(gè)開(kāi)始的相同，如果相同則為長(zhǎng)度 1.

比如第5個(gè)字母為a，它前邊的字串為abca，那么因?yàn)閺牡?個(gè)字母往前數(shù)最長(zhǎng)與第一個(gè)往后數(shù)相同的子串為1，即是a，所以next值為2.

第7個(gè)字母為b，它前邊的字串為abcaab，那么因?yàn)閺牡?個(gè)字符開(kāi)始往前數(shù)最長(zhǎng)與從第一個(gè)字符往后數(shù)相同的子串為2，即為ab，所以next值為3.

實(shí)在不行就把代碼背過(guò)，往里湊結(jié)果呵呵，感覺(jué)講的很清楚了。