品牌型號：AppleMac Book Pro 13.3
系統：MacOS12.0.1
串ababaaababaa的next數組為011234223456。
next數組的求解方法是：第一位的next值為0，第二位的next值為1，後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，向前繼續尋找next值對應的內容來與前一位進行比較，直到找到某個位上內容的next值對應的內容與前一位相等為止，則這個位對應的值加上1即為需求的next值；如果找到第一位都沒有找到與前一位相等的內容，那麼需求的位上的next值即為1。
數組是有序的元素序列。若將有限個類型相同的變量的集合命名，那麼這個名稱為數組名。組成數組的各個變量稱為數組的分量，也稱為數組的元素，有時也稱為下標變量。用於區分數組的各個元素的數字編號稱為下標。數組是在程序設計中，為了處理方便，把具有相同類型的若干元素按有序的形式組織起來的一種形式。這些有序排列的同類數據元素的集合稱為數組。
