如何求字符串next數(shù)組值？我寫了一篇關(guān)于如何計算字符串next和nextval的文章，這篇文章比較簡單生動，適合初學(xué)者參考這篇文章，更適合初學(xué)者查找字符串next數(shù)組值：known string S

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

我寫了一篇關(guān)于如何計算字符串next和nextval的文章，這篇文章比較簡單生動，適合初學(xué)者

參考這篇文章，更適合初學(xué)者

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