如何求字符串next數(shù)組值？我寫了一篇關(guān)于如何計(jì)算字符串next和nextval的文章，比較簡(jiǎn)單生動(dòng)，適合初學(xué)者計(jì)算字符串next數(shù)組值：known string STR=“aaab”，它的next數(shù)

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

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

計(jì)算字符串next數(shù)組值：known string STR=“aaab”，它的next數(shù)組值是0123。已知字符串STR=“babab”，其下一個(gè)數(shù)組值為01123。計(jì)算過程：計(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類似，結(jié)果為21=3。

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

例如，求解模式字符串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è)值對(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è)位但沒有找到與前一個(gè)位相等的內(nèi)容，則請(qǐng)求位上的下一個(gè)值是1。有幾種方法，我現(xiàn)在只懂這一種。還有一個(gè)是從下一個(gè)值-1開始的。

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

參考這個(gè)，它更適合入門

ABABCAC0112312下一個(gè)序列的前兩個(gè)字母分別是01。直接寫第三個(gè)“a”時(shí)，第一個(gè)字母是B，起始字母是a，a！=B，所以是1，第四個(gè)“a”第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是a，a=a，所以值是1+1=2（當(dāng)相等時(shí)，字符串長(zhǎng)度加1），第五個(gè)“B”，第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是a，第一個(gè)字母是B，第一個(gè)字母是a，AB，第一個(gè)字母是AB，AB=AB，所以這個(gè)值是2+1=3，第七個(gè)字母是“a”，第一個(gè)字母是C，它與開頭的第一個(gè)字母不同等于，所以它是1，第八個(gè)字母是“C”，第一個(gè)字母是a，它等于開頭的第一個(gè)字母，所以如果它是2，它將返回邏輯“true”，否則它將返回邏輯“false”。