如何求字符串next數(shù)組值？我寫(xiě)了一篇關(guān)于如何計(jì)算字符串next和nextval的文章，比較簡(jiǎn)單生動(dòng)，適合入門(mén)參考這篇文章，比較適合入門(mén)你可以參考這篇文章，比較適合入門(mén)查找字符串next數(shù)組值：kno

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

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

參考這篇文章，比較適合入門(mén)

你可以參考這篇文章，比較適合入門(mén)

查找字符串next數(shù)組值：knownstring STR=“aaab”它的下一個(gè)數(shù)組值結(jié)果是0123。已知字符串STR=“babab”，其下一個(gè)數(shù)組值為01123。計(jì)算過(guò)程：計(jì)算3B（3B用坐標(biāo)3表示B）：首先比較3B的前一位2a，2a的下一個(gè)值為1，然后將2a與坐標(biāo)1的字符串1b進(jìn)行比較，后者不相等。因?yàn)?b是第一位，3b的下一個(gè)值是1。計(jì)算4A：首先比較4A的第一位3b，3b的下一個(gè)值是1，然后將3b與坐標(biāo)為1的字符串1b進(jìn)行比較，這樣4A的下一個(gè)值是（3b1的下一個(gè)值）=2。計(jì)算5B：與計(jì)算4a類(lèi)似，結(jié)果為21=3。