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
原创
2021-09-22 14:02:59 ·
59 阅读 ·
0 评论