举例说明:
字符串为 ABCDABD
部分匹配值 0 0 0 0 1 2 0
1、A 完全前缀:{空} 完全后缀:{空} 部分匹配值为 0
2、AB 完全前缀:{A} 完全后缀:{B} 没有公共部分,所以公共部分的长度为 部分匹配值为 0
3、ABC 完全前缀:{AB,A} 完全后缀:{BC,C} 部分匹配值为 0
4、ABCD 完全前缀:{ABC,AB,A} 完全后缀:{BCD,CD,D} 部分匹配值为 0
举例说明:
字符串为 ABCDABD
部分匹配值 0 0 0 0 1 2 0
1、A 完全前缀:{空} 完全后缀:{空} 部分匹配值为 0
2、AB 完全前缀:{A} 完全后缀:{B} 没有公共部分,所以公共部分的长度为 部分匹配值为 0
3、ABC 完全前缀:{AB,A} 完全后缀:{BC,C} 部分匹配值为 0
4、ABCD 完全前缀:{ABC,AB,A} 完全后缀:{BCD,CD,D} 部分匹配值为 0