在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中

模式串"abaabaca"的next函数值序列如下：当j=1时，next［1］=0；当j=2时，k不存在，next［2］=1；当j=3时，不存在满足条件的k，next［3］=1；当j=4时，P1=P3=a，存在k=2，使得，故next［4］=2；当j=5时，存在k=2，使得，即P1=P4=a，故next［5］=2；当j=6时，存在k=3，使得，故next［6］=3；当j=7时，存在k=4，使得，故next［7］=4；当j=8时，不存在满足条件的k值，故next［8］=1