如何求字符串next數(shù)組值？我寫(xiě)了一篇關(guān)于如何計(jì)算字符串next和nextval的文章，這篇文章相對(duì)簡(jiǎn)單而生動(dòng)。它適用于入門(mén)例如：12345678patternstringababacnext val

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

我寫(xiě)了一篇關(guān)于如何計(jì)算字符串next和nextval的文章，這篇文章相對(duì)簡(jiǎn)單而生動(dòng)。它適用于入門(mén)

例如：12345678patternstringababacnext value 0 1 2 2 3 1 2下一個(gè)數(shù)組可以通過(guò)以下公式求解：第一位的下一個(gè)值為0，第二位的下一個(gè)值為1。當(dāng)以后求解每個(gè)位的下一個(gè)值時(shí)，將其與前一位進(jìn)行比較。首先，比較上一位與其下一個(gè)值對(duì)應(yīng)的內(nèi)容。如果相等，則該位的下一個(gè)值為上一位的下一個(gè)值加1；如果不相等，則繼續(xù)查找下一個(gè)值對(duì)應(yīng)的內(nèi)容與上一位進(jìn)行比較，直到發(fā)現(xiàn)該位內(nèi)容的下一個(gè)值對(duì)應(yīng)的內(nèi)容與上一位相等，則對(duì)應(yīng)于位加1的值是請(qǐng)求的下一個(gè)值如果找到第一個(gè)位但沒(méi)有找到與前一個(gè)位相等的內(nèi)容，則請(qǐng)求位上的下一個(gè)值是1。有幾種方法，我現(xiàn)在只懂這一種。還有另一種方法，它從下一個(gè)值-1開(kāi)始