- 博客(1)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 KMP算法（kmp） next数组算法解析
关于KMP算法，CSDN上面有很多优质的博文，我这里尽力用最简短的术语解释KMP算法KMP算法的精髓在于next数组，首先解释next数组中的值代表的意义：eg：a b a c next【4】指在第四元素之前的三个元素中，前缀和后缀相同的最大长度为1+1=2，所以next【4】=2；（关于前缀和后缀的问题，CSDN有很多优质的博文去解释这个问题，我相信她们比我解释的好）（前缀和后缀相同的最大长度为1，但是得再加1，原因是要进行匹配，所以都得在最后加上1）（next【0】数组没有实际意义，模
2021-04-03 20:48:48
7343
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人