串ababaaababaa的next陣列為

串ababaaababaa的next陣列為011234223456。

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

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