數(shù)據(jù)結(jié)構(gòu)模式匹配求next值？例如，求解模式字符串a(chǎn) B a B C a C next value 0 1 1 2 2 3 1 2 next數(shù)組的方法是：第一位的next value為0，第二位的ne

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

例如，求解模式字符串a(chǎn) B a B C a C next value 0 1 1 2 2 3 1 2 next數(shù)組的方法是：第一位的next value為0，第二位的next value為1。當(dāng)稍后解出每個位的下一個值時，將根據(jù)前一位進行比較。首先，比較上一位與其下一個值對應(yīng)的內(nèi)容。如果相等，則該位的下一個值為上一位的下一個值加1；如果不相等，則繼續(xù)查找下一個值對應(yīng)的內(nèi)容與上一位進行比較，直到發(fā)現(xiàn)該位內(nèi)容的下一個值對應(yīng)的內(nèi)容與上一位相等，則對應(yīng)于位加1的值是請求的下一個值如果找到第一個位但沒有找到與前一個位相等的內(nèi)容，則請求位上的下一個值是1。有幾種方法，我現(xiàn)在只懂這一種。還有另一種方法，它從下一個值-1開始