如何快速求出next數(shù)組？您可以參考下面的文章，這篇文章更適合初學者查找字符串的下一個數(shù)組值：known string STR=“aaab”，下一個數(shù)組值是0123。已知字符串STR=“babab”，

如何快速求出next數(shù)組？

您可以參考下面的文章，這篇文章更適合初學者

查找字符串的下一個數(shù)組值：known string STR=“aaab”，下一個數(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。

如何快速求出next數(shù)組？

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

參考這個，哪個更適合初學者

ABABCAC0112312，下一個序列的前兩個字母分別是01。直接寫第三個“a”時，第一個字母是B，開頭字母是a，a！=B，所以是第四個“a”，第一個字母是a，第一個字母是a，第一個字母是a，a=a，所以值是1+1=2（相等時，字符串長度加1），第五個“B”，第一個字母是a，第一個字母是a，第一個字母是a，第一個字母是B，第一個字母是a，AB，第一個字母是AB，AB=AB，所以值是2+1=3，第七個字母是“a”，第一個字母是C，與開頭的第一個字母不同等于1，第八個字母是“C”，第一個字母是a，等于開頭的第一個字母，如果是2，則返回邏輯“true”，否則返回邏輯“false”。

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

ABABCAC0112312中前兩個字母的下一個序列分別為01。直接寫第三個“a”時，第一個字母是B，開頭字母是a，a！=B，所以是1。當?shù)谒膫€“a”時，第一個字母是a，起始字母是a，a=a，因此值為1+1=2（等效時間為字符串長度加1）。第五個“B”，第一個字母是a，開頭的字母是a，a=a，所以它是第六個“C”，第一個字母是B，然后是a，AB，AB從開始的字符串，AB=AB，所以值是2+1=3。第七個字母是“a”，第一個字母是C，它不等于開頭的第一個字母，所以它是1，第八個字母是“C”，第一個字母是a，它等于開頭的第一個字母，所以它是2，它返回邏輯“true”，否則它返回邏輯“false”。