串ababaaababaa的next數組爲

串ababaaababaa的next數組爲011234223456。

next數組的求解方法是：第一位的next值爲0，第二位的next值爲1，後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，向前繼續尋找next值對應的內容來與前一位進行比較，直到找到某個位上內容的next值對應的內容與前一位相等爲止，則這個位對應的值加上1即爲需求的next值；如果找到第一位都沒有找到與前一位相等的內容，那麼需求的位上的next值即爲1。

數組是有序的元素序列。若將有限個類型相同的變量的集合命名，那麼這個名稱爲數組名。組成數組的各個變量稱爲數組的分量，也稱爲數組的元素，有時也稱爲下標變量。用於區分數組的各個元素的數字編號稱爲下標。數組是在程序設計中，爲了處理方便， 把具有相同類型的若干元素按有序的形式組織起來的一種形式。這些有序排列的同類數據元素的集合稱爲數組。