设目标串为s，模式串为是t，在KMP模式匹配中，next[4]=2的含义是（）。
举一反三
- 在KMP模式匹配中，用next数组存放模式串的部分匹配信息。next[j]=-1的含义是（）。
- 已知模式匹配的KMP算法中模式串T=”adabbadada”，其next函数的值依次为____。
- 设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用KMP算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是：_______
- 在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
- 设定目标串(主串)和模式串，求模式串的next数组和改进nextval数组，然后分别给出使用Brute-Force和KMP（next数组和改进的nextval数组两种）算法进行模式匹配时的比较过程、比较次数及匹配结果，模式匹配时从目标串的第1个字符开始。 目标串：abcaabbabcabaacbacba 模式串：abcabaa