- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 关于KMP算法中,获取next数组算法的理解
参考:KMP入门级别算法详解--终于解决了(next数组详解)https://blog.csdn.net/lee18254290736/article/details/77278769在这里讨论的next数组的含义为模式串p[j]之前前缀和后缀相等的个数,若都不相等则为0。(特殊情况,没有前缀和后缀时,则为-1,如next[0]=-1;当j==1时,p[1]前面只有一个字符,在这里认为next[1...
2018-05-12 14:18:38 244
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人