数据结构(4.4)——求next数组

next数组的作用:当模式串的第j个字符失配时，从模式串的第next[j]的继续今后匹配
求模式串的next数组(手算)

next[1]

任何模式串都一样，第一个字符不匹配时，只能匹配下一个子串，因此，今后，next[1]都无脑写0

next[2]

  任何模式串都一样，第二个字符不匹配时，只能匹配模式串的第1个字符，因此，今后，next[1]都无脑写1

next[3]  

在不匹配的位置前边，划一条分边界，模式串一步一步往退却，直到分边界之前"能对上"，或模式串能完全跨太过边界为止，此时j指向哪儿，next数组值就是多少

next[4]  

在不匹配的位置前边，划一条分边界，模式串一步一步往退却，直到分边界之前"能对上"，或模式串能完全跨太过边界为止，此时j指向