字符串之KMP算法求解next数组(C语言)
next数组的作⽤:当模式串的第j个字符失配时,从模式串的第next[j]的继续往后匹配。①、任何模式串都一样,第一个字符不匹配时,只能匹配下一个子串,<font color='red'>next[1]都无脑写0</font>②、任何模式串都一样,第2个字符不匹配时,应尝试匹配模式串的第1个字符,<
next数组的作⽤:当模式串的第j个字符失配时,从模式串的第next[j]的继续往后匹配。①、任何模式串都一样,第一个字符不匹配时,只能匹配下一个子串,<font color='red'>next[1]都无脑写0</font>②、任何模式串都一样,第2个字符不匹配时,应尝试匹配模式串的第1个字符,<