| j | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 模式串 | a | b | c | a | b | c | a | c | a | b |
| 部分匹配值 | 0 | 0 | 0 | 0 | 1 | 2 | 3 | 4 | 0 | 1 |
| next[] | 0 | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 1 | 2 |
表格中的部分匹配值是除去當前字符所剩字符串的部分匹配值。
next[]值求法：一二位固定為0、1，其余位為部分匹配值+1.
"部分匹配值"是"前綴"和"后綴"的最長的共有元素的長度。以"ABCDABD"為例，
"A"的前綴和后綴都為空集，共有元素的長度為0；
"AB"的前綴為[A]，后綴為[B]，共有元素的長度為0；
"ABC"的前綴為[A, AB]，后綴為[BC, C]，共有元素的長度0；
"ABCD"的前綴為[A, AB, ABC]，后綴為[BCD, CD, D]，共有元素的長度為0；
"ABCDA"的前綴為[A, AB, ABC, ABCD]，后綴為[BCDA, CDA, DA, A]，共有元素為"A"，長度為1；
"ABCDAB"的前綴為[A, AB, ABC, ABCD, ABCDA]，后綴為[BCDAB, CDAB, DAB, AB, B]，共有元素為"AB"，長度為2；
"ABCDABD"的前綴為[A, AB, ABC, ABCD, ABCDA, ABCDAB]，后綴為[BCDABD, CDABD, DABD, ABD, BD, D]，共有元素的長度為0。