當時對我幫助大大的~~~
next數組的求解方法是：第一位的next值爲0，第二位的next值爲1。後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，向前繼續尋找next值對應的內容來與前一位進行比較，直到找到某個位上內容的next值對應的內容與前一位相等爲止，則這個位對應的值加上1即爲需求的next值；如果找到第一位都沒有找到與前一位相等的內容，那麼需求的位上的next值即爲1。
nextval數組的求解方法是：nextval[1]=0。從第二位開始，若要求nextval[i]，將next[i]的值對應的位的值與i的值進行比較（例如，第i爲的值爲'b'，next[i]=3,則將i的值'b'與第三位的值進行比較），若相等，nextval[i]=nextval【next[i]】（例，nextval[i]=nextval[3]）；若不相等，則nextval[i]=next[i]（例，nextval[i]=next[i]=3）。
|
模式串 |
a |
b |
a |
a |
b |
c |
a |
c |
|
next值 |
0 |
1 |
1 |
2 |
2 |
3 |
1 |
2 |
|
nextval值 |
0 |
1 |
0 |
2 |
1 |
3 |
0 |
2 |
1.第一位的nextval值必定爲0，第二位如果於第一位相同則爲0，如果不同則爲1。
2.第三位的next值爲1，那麼將第三位和第一位進行比較，均爲a，相同，則，第三位的nextval值爲0。
3.第四位的next值爲2，那麼將第四位和第二位進行比較，不同，則第四位的nextval值爲其next值，爲2。
4.第五位的next值爲2，那麼將第五位和第二位進行比較，相同，第二位的next值爲1，則繼續將第二位與第一位進行比較，不同，則第五位的nextval值爲第二位的next值，爲1。
5.第六位的next值爲3，那麼將第六位和第三位進行比較，不同，則第六位的nextval值爲其next值，爲3。
6.第七位的next值爲1，那麼將第七位和第一位進行比較，相同，則第七位的nextval值爲0。
7.第八位的next值爲2，那麼將第八位和第二位進行比較，不同，則第八位的nextval值爲其next值，爲2。
在“aaaab”內進行驗證：
|
模式串 |
a |
a |
a |
a |
b |
|
next值 |
0 |
1 |
2 |
3 |
4 |
|
nextval值 |
0 |
0 |
0 |
0 |
4 |
