next數組怎麼求

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

>>阅读原文<<