校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 字符串算法
题目

请实现KMP算法?

解答

kmp的代码实现属于比较难的考点,重点有两个:

1. 对next[j]的理解,既是表明最大前缀或后缀值,也是跳到的数组下标

2. next数组求解的过程也是一个kmp过程

具体见视频讲解

C 1条回复 评论
黑加仑

看了两遍,慢慢消化吸收知识点

发表于 2021-09-09 12:55:00
0 0