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 LiBeAs的带隙等于0.997eV,计算阴离子的N和P
  • ¥15 关于#windows#的问题:怎么用WIN 11系统的电脑 克隆WIN NT3.51-4.0系统的硬盘
  • ¥15 来真人,不要ai!matlab有关常微分方程的问题求解决,
  • ¥15 perl MISA分析p3_in脚本出错
  • ¥15 k8s部署jupyterlab,jupyterlab保存不了文件
  • ¥15 ubuntu虚拟机打包apk错误
  • ¥199 rust编程架构设计的方案 有偿
  • ¥15 回答4f系统的像差计算
  • ¥15 java如何提取出pdf里的文字?
  • ¥100 求三轴之间相互配合画圆以及直线的算法