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

（1）當(dāng)模式串第一個字符與主串某字符比較不等時，next[1]=0，主串當(dāng)前指針應(yīng)后移至下一字符，再和模式串中第一字符進(jìn)行比較。（2）當(dāng)主串第i個字符與模式串中第j個字符失配時，則假定模式串第k個字符與主串第i個字符比較，k值滿足‘t1…tk-1’=‘tj-k+1…tj-1’，即k為模式串向后移動的距離，k值有多個，為了不使向右移動丟失可能的匹配，k要取大，max{k}表示移動的最大距離，k的最大值為j-1。（3）在上面情況外，發(fā)生失配時，主串指針i不回溯，最壞情況下，模式串從第1個字符開始與主串第i個字符比較，以便不丟失可能的匹配。所以這個的答案應(yīng)該是011234223456。