#牛客在线求职答疑中心#模式串 "aabaabaaab" 的 next 数组为
全部评论
模式串 "aabaabaaab" 的 next 数组为:
- a: 0
- b: 1
- a: 0
- b: 1
- a: 0
- a: 1
- b: 2
- a: 3
- a: 4
next 数组是通过计算字符串中每个位置的最长相同前缀后缀长度来构建的。在这个例子中,字符串 "aabaabaaab" 的每个位置的最长相同前缀后缀长度如下:
- 第一个字符 'a' 的最长相同前缀后缀长度为 0
- 第二个字符 'b' 的最长相同前缀后缀长度为 0
- 第三个字符 'a' 的最长相同前缀后缀长度为 0
- 第四个字符 'b' 的最长相同前缀后缀长度为 0
- 第五个字符 'a' 的最长相同前缀后缀长度为 0
- 第六个字符 'a' 的最长相同前缀后缀长度为 1
- 第七个字符 'b' 的最长相同前缀后缀长度为 2
- 第八个字符 'a' 的最长相同前缀后缀长度为 3
- 第九个字符 'a' 的最长相同前缀后缀长度为 4
因此,next 数组为 [0, 0, 0, 0, 0, 1, 2, 3, 4]。
送花
回复
分享
相关推荐
05-14 11:21
海南热带海洋学院 计算机类 点赞 评论 收藏
转发