必考题

考点

数据结构-字符串-KMP

面5笔5

串'ababaaababaa'的next数组为

A.012345678999

B.012121111212

C.011234223456

D.012301232234

清廉阁老周延儒

2022-06-20 21:00:00

收藏不息，战斗不止

0 0

项迪伦

2021-12-15 22:00:00

好多HR热衷于这样问……

0 0

银河绘日

2021-09-14 12:30:00

收藏不息，战斗不止

0 0

万成

2018-10-13 14:20:17

怎么答案都不多，根据最前缀与最后缀最长相等长度应该是011231123456啊，求解答

0 0

小可爱

2018-10-13 14:20:06

next数组有两种，一种是next[0]=0的，还有一种是next[0]=-1的

0 0

一零计划

2018-10-13 14:20:00

求next数组：1.以0开头。下标从1开始，next[i]对应于x的第i位。初始化置next[1]＝0,next[2]＝1. 对于next[i]计算前i-1个字符的子串的前后缀公共长度，然后加1。 2. 以-1开头。对应位计算前后缀公共长度，然后右移一位，左边添-1。

0 0