已知串S=“xyxxyzxz”，则在KMP算法中next数组值为

在KMP算法中，求解next数组的过程是通过对模式串进行匹配得到的。对于模式串“xyxxyzxz”，其next数组的值为：[-1, 0, 0, 0, 1, 2, 0, 1]。其中，next[0]=-1，表示模式串第一个字符没有前缀和后缀；next[1]=0，表示模式串第二个字符“y”的前缀为空集，后缀也为空集；next[2]=0，表示模式串的前缀“xy”的首尾字符不相同，没有公共前后缀；next[3]=0，表示模式串的前缀“xyx”的首尾字符不相同，没有公共前后缀；next[4]=1，表示模式串的前缀“xyxx”的末尾字符“x”与模式串的首字符“x”相同，且其前缀“xyx”的长度为1，所以其next值为1；next[5]=2，表示模式串的前缀“xyxxy”的末尾字符“y”与模式串的首字符“x”不相同，但是其前缀“xyx”的长度为2，其前缀“xy”与后缀“xy”相同，所以其next值为2；next[6]=0，表示模式串的前缀“xyxxyz”的首尾字符不相同，没有公共前后缀；next[7]=1，表示模式串的前缀“xyxxyzx”的末尾字符“x”与模式串的首字符“x”相同，且其前缀“xyx”与后缀“xz”相同，所以其next值为1。