如何求字符串next數(shù)組值？我寫了一篇關(guān)于如何計(jì)算字符串next和nextval的文章，這篇文章相對簡單而生動(dòng)。它適合初學(xué)者在查找第j個(gè)字母的下一個(gè)值時(shí)，我們應(yīng)該看看前面有字符數(shù)的最長字符串是否與從第

如何求字符串next數(shù)組值？

我寫了一篇關(guān)于如何計(jì)算字符串next和nextval的文章，這篇文章相對簡單而生動(dòng)。它適合初學(xué)者

在查找第j個(gè)字母的下一個(gè)值時(shí)，我們應(yīng)該看看前面有字符數(shù)的最長字符串是否與從第一個(gè)開始的字符串相同。如果相同，則長度為1

例如，如果第五個(gè)字母是a，前面的字符串是ABCA，則第四個(gè)字母中最長的子字符串是1，即a，因此下一個(gè)值是2

如果第七個(gè)字母是B，前面的字符串是abcaab，則第六個(gè)字符中最長的子字符串是2，也就是AB，所以下一個(gè)值是23

如果你真的做不到，只要背誦代碼并嘗試得到結(jié)果。哈哈，我覺得很清楚。

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

例如，求解模式字符串a(chǎn) B a B C a C next value 0 1 1 2 3 1 2 next數(shù)組的方法是：第一位的next value為0，第二位的next value為1。當(dāng)稍后解出每個(gè)位的下一個(gè)值時(shí)，將根據(jù)前一位進(jìn)行比較。首先，比較上一位與其下一個(gè)值對應(yīng)的內(nèi)容。如果相等，則該位的下一個(gè)值為上一位的下一個(gè)值加1；如果不相等，則繼續(xù)查找下一個(gè)值對應(yīng)的內(nèi)容與上一位進(jìn)行比較，直到發(fā)現(xiàn)該位內(nèi)容的下一個(gè)值對應(yīng)的內(nèi)容與上一位相等，則對應(yīng)于位加1的值是請求的下一個(gè)值如果找到第一個(gè)位但沒有找到與前一個(gè)位相等的內(nèi)容，則請求位上的下一個(gè)值是1。有幾種方法，我現(xiàn)在只懂這一種。還有另一種方法是從下一個(gè)值-1開始的。

數(shù)據(jù)結(jié)構(gòu)模式匹配求next值？

請參閱此方法，它更適合初學(xué)者