试题
考点

算法-字符串算法-字符串算法

面5笔5

请实现KMP算法?

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

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

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

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

具体见视频讲解

评论

奕杉

2025-08-26 22:00:00

0 0

黑加仑

2021-09-09 12:55:00

0 0

加载更多