晴空的code 2022-03-25 21:03 采纳率: 75%
浏览 36
已结题

KMP算法求next数组

img

img

img


按照（4）中的代码求模式串的next数组为：0 1 2 3 4 5 6 7 1
但正确的应该是：0 1 2 3 4 5 6 7 8 9
为什么会不一样？

  • 写回答

1条回答 默认 最新

  • 魔法自动机 2022-03-25 22:03
    关注

    书中T[0]存储的是字符串长度，而你代码中T[0]是包含字符的，所以你代码next计算的时候没有计算到第一个字符。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • c++KMP next数组 释放内存 c++ 算法
    2023-02-02 21:33
    回答 2 已采纳 release只是打包过后的，可能是上一次成功运行的缓存，建议一步步下断点调试，还有可能是vs抽风了，重启一下试试。
  • 想问下数据结构与算法该怎么看书自学 数据结构 算法 职场和发展
    2021-10-31 15:49
    回答 2 已采纳 第一遍建议先看书，尽量去记代码，然后自己敲，哪里不会就去看书，多练习就好了
  • 求帮看，kmp算法next我写的对吗 python 算法
    2022-12-23 12:47
    回答 1 已采纳 next是 0 1 2 3 4nextval是 0 0 0 0 4计算next的时候只要看当前字符前面字符串是否存在相同的前缀和后缀，最长是多少，拿这个最长值加一就是next值。比如第五个字符b，前面
  • KMP算法（next数组求法）
    2023-02-27 19:25
    五行缺木1的博客 KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。
  • 为什么KMP匹配算法的next[1]为0 c语言 算法
    2022-08-14 21:00
    回答 4 已采纳 next 数组考虑的是除当前字符外的最长相同前缀后缀，因为除了当前字符外，1前面只有一个字符，不可能会出现公共前缀的，所以next(1)是0
  • kmp算法无法正常运行 数据结构
    2022-11-23 10:50
    回答 1 已采纳 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7490905我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：KMP
  • 求nextValue数组实现串模式匹配 java 算法
    2016-03-24 03:40
    回答 1 已采纳 你的getNext算法实现有问题，你的while(i<T[0])但实际上你的T[0]并不是存储的数组的长度的。 给个正确版本的实现：http://blog.csdn.net/tkd030720
  • KMP算法求next数组
    2022-05-30 13:44
    午夜零时的博客 手写kmp算法讲解的比较多，但是对求next的代码却少有解释，因此记录一下kmp算法求next数组的代码解释。
  • 自己写的KMP算法，出了点问题 c++ 算法
    2021-08-15 12:56
    回答 1 已采纳 C++中string类size() 函数的返回值是无符号数,所以判断的地方需强制类型转换下,供参考： #include<iostream> #include<string> u
  • 这是一个关于数据结构的kmp算法问题 c++
    2020-05-05 11:12
    回答 1 已采纳 https://blog.csdn.net/shiwanghualuo/article/details/52432137
  • KMP算法中的next函数值求法的原理 数据结构
    2013-09-26 00:23
    回答 3 已采纳 http://www.cppblog.com/oosky/archive/2006/07/06/9486.html
  • 数据结构 KMP算法及next数组求解过程
    2018-11-04 20:30
    总之，KMP算法和next数组是数据结构中非常重要的部分，它们提供了高效字符串匹配的方法，对于理解和应用字符串处理有着重要意义。通过深入学习和实践，我们可以更好地掌握这一经典算法，提高程序的运行效率。
  • KMP算法与next数组【超详细】
    2024-04-29 23:14
    摘星星ʕ•̫͡•ʔ的博客 是下一步的意思，所以next数组就是结合KMP算法来告诉你：如果当前位置不匹配，下一步要去找子串中的谁和当前不匹配的位置比较，而不是一步步慢慢往前一个个比？ 我们来一步步推一下，找找规律 为了方便表达，我们...
  • KMP算法&next数组详解
    2020-10-28 13:13
    Sout xza的博客 文章目录KMP算法详解前言一、示例二、用朴素的字符串匹配算法三、KMP算法实现1、KMP算法思路2、next数组的本质3、next数组带入思路实现4、next数组的求法4、代码实现C语言实现Java语言实现 前言 KMP算法是目前字符...
  • 王道数据结构 KMP算法 求next数组
    2022-07-25 18:15
    wellzhi的博客 next数组值k-10001230。目标串字符ABCABCMN。目标串下标j01234567。
  • KMP算法之next数组详解
    2020-12-03 22:17
    Bug.Remove()的博客 KMP算法之next数组详解 KMP算法实现原理 KMP算法是一种非常高效的字符串匹配算法，下面我们来讲解一下KMP算如何高效的实现字符串匹配。我们假设如下主串和模式串： int i;//i表示主串的下标 int j;//j表示模式串的...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 4月3日
  • 已采纳回答 3月26日
  • 创建了问题 3月25日

悬赏问题

  • ¥15 请问各位，如何在Jetson nano主控板的Ubuntu系统中安装PyQt5
  • ¥15 MAC安装佳能LBP2900驱动的网盘提取码
  • ¥400 微信停车小程序谁懂的来
  • ¥15 ATAC测序到底用什么peak文件做Diffbind差异分析
  • ¥15 安装ubantu过程中第一个vfat 文件挂载失败
  • ¥20 GZ::CTF如何兼容一些靶机？
  • ¥15 etcd集群部署问题
  • ¥20 谁可以帮我一下问一下各位
  • ¥15 为何重叠加权后love图的SMD与svyCreateTableOne函数绘制基线表的不一致
  • ¥150 求 《小魔指》街机游戏机整合模拟软件