HHUAiLike 2016-05-21 15:17 采纳率: 0%
浏览 1900

KMP算法中的前缀函数问题

复习算法与数据结构这课的KMP算法,到现在对前缀函数很困惑。各位大牛们就举个例子来说说吧。
字符串"abcaababc" 求其KMP前缀函数。
我求出来next[i]:{-1,0,0,-1,1,0,2,0,0},这是不是KMP前缀函数啊?

  • 写回答

2条回答 默认 最新

  • HHUAiLike 2016-05-21 15:23
    关注

    或者是{0,0,0,1,1,2,1,2,3}

    评论

报告相同问题?

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配