设目标串为s=“abcaabbcaaabababbca”,模式串p=“babab”。1.计算模式p的nextval函数值 。（20分）2.不写算法，画出利用KMP算法进行模式匹配时每一趟的匹配过程。（40分）1. 格式：j01 2 34tba b abnext[j]nextval[j]2.格式：第1趟匹配：i=0, j=0 匹配失败，修正j=-1, 执行i=i+1=1,j=j+1=0第2趟匹配：i=2, j=1 匹配失败，修正j =0, 执行i=2, j=0同理继续下面的匹配：