logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

关于KMP算法的一点理解

int j = 0;i++) {j++;return -1;int j = 0;i++) {j++;其实,会发现str和pattern的匹配过程和得到next数组的过程很像,这是因为得到next的过程其实可以看做pattern自己和自己匹配的过程,只不过是前缀为 str 和后缀为 pattern 的匹配。

文章图片
#算法#java#leetcode
到底了