考研论坛

 
查看: 176|回复: 1
打印 上一主题 下一主题

[其他] KMP算法究竟怎么求next值

[复制链接]

4

主题

12

帖子

38

积分

新手上路

Rank: 1

精华
0
威望
2
K币
36 元
注册时间
2017-6-29
跳转到指定楼层
楼主
发表于 2017-11-23 00:41 来自手机 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
举例abaabcac
前两位01
第三位首先将前一位b与其next值1对应的内容进行比较,这里1对应的内容按照前面2位不应该是第二位上的b吗?为什么网上给的是a?谢谢

来自iPhone客户端

    回复

    使用道具 举报

    5

    主题

    242

    帖子

    520

    积分

    中级战友

    Rank: 3Rank: 3

    精华
    0
    威望
    2
    K币
    518 元
    注册时间
    2017-4-14
    沙发
    发表于 2017-11-23 18:04 来自手机 | 只看该作者
    就是a,你不匹配了,但是对于第三位的a来说你是和第一位的a一样的,都是a

    来自Android客户端

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册 人人连接登陆

    本版积分规则   

    关闭

    您还剩5次免费下载资料的机会哦~

    扫描二维码下载资料

    使用手机端考研帮,进入扫一扫
    在“我”中打开扫一扫,
    扫描二维码下载资料

    关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

    GMT+8, 2024-5-6 16:55 , Processed in 0.030088 second(s), Total 8, Slave 8(Usage:6.5M, Links:[2]1,1_1) queries , Memcache On.

    Powered by Discuz!

    © 2001-2017 考研 Inc.

    快速回复 返回顶部 返回列表
    × 关闭