2021-09-22

有人可以帮我看看这一段kmp算法是什么意思吗，有点读不懂
i = 0,j = -1;
next[0] = -1;
while (i < len2) {

	if (j == -1 || s2[i] == s2[j])
		i++,j++,next[i] = j;
	else j = next[j];
}


i = j = 0;
while (i < len1) {

	if (j == -1 || s1[i] == s2[j])
		i++,j++;
	else j = next[j];
	if (j == len2) return 1;
}