AI 助理
备案控制台
开发者社区> 问答> 正文

数据结构KMP算法求Next[j]。设模式串pat='ABAAACDABAAACDA',求pat的Next[j]

数据结构KMP算法求Next[j]。设模式串pat='ABAAACDABAAACDA',求pat的Next[j]

展开
收起
知与谁同 2018-07-16 09:03:50 1920 0
2 条回答
写回答
取消 提交回答
  • 晚来风急
    011222112345678
    和书上的答案对不上是吧
    2019-07-17 22:55:58
    赞同 展开评论 打赏
  • 一键天涯
    void get_next(SString T,int next[])
    {//求模式串T的next函数值并存入数组next
    i=1;
    next[1]=0;
    j=0;
    while(j<T[0])
    {
    if(j==0 || T[i]==T[j])
    {
    ++i;
    ++j;
    next[i]=j;
    }
    else
    j=next[j];
    }
    }
    2019-07-17 22:55:58
    赞同 展开评论 打赏
问答分类：
算法
问答标签：
数据结构算法 算法数据结构 算法kmp 算法模式 数据结构kmp
问答地址：
开发者社区 > 人工智能 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答
请教下负载均衡ALB会话保持模式，推荐用哪个调度算法？
104
2
0
大数据计算MaxCompute的ODPS的加密函数有AES算法+ECB加密模式的组合吗？
29
1
0
DataWorks中ODPS的加密函数有AES算法+ECB加密模式的组合吗？
30
0
0
SLB支持的调度算法有哪些模式？
1012
2
0
SLB支持的调度算法中，加权轮询模式代表什么意思？
1092
2
0
SLB支持的调度算法中，最小连接数模式代表什么意思？
1054
1
0
SLB支持的调度算法中，轮询模式代表什么意思？
1003
1
0
SLB支持的调度算法，轮询模式、最小连接数模式、加权轮询模式要怎么选择？
1312
1
0
PAI-DSW阿里机器学习可以让算法工程师实现哪些工作模式？
518
1
0
由于DRDS模式分库分表与AUTO模式分区表使用了不同的路由算法，它们两者之间的性能对比是怎样的？
571
1
0
问答排行榜
最热
最新
1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家 德哥 1818746
2 据说在家办公的程序员是这样写代码的？ 1792755
3 阿里云开放端口权限 690114
4 如何升级配置 536188
5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522657
6 【精品问答】python技术1000问(1) 514067
7 Flink Forward Asia 2021 有奖问答 512859
8 OceanBase 使用动画（持续更新） 359332
9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329772
10 OSS存储服务-客户端工具 321474
11 为体验实验室取一个新名字。 307409
12 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 303998
13 Win Server 2003-2016 加密勒索事件必打补丁合集 295271
14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284049
15 安全组详解，新手必看教程 277308
16 写code还是做管理，开发者如何进行职业规划？ 268863
17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255858
18 阿里云手机和阿云浏览器连接问题专帖 235670
19 请问阿里云邮箱如何开启SMTP服务啊！ 225765
20 一个备案号，如何备案多个域名？ 223600
1 99元云服务器，你最pick哪种新玩法？ 1349
2 全天候24小时无所不知AI助手是如何炼成的？ 1167
3 阿里云百炼的data = json.loads(json_string)是什么意思呀？ 256
4 modelscope-funasr的FunClip怎么安装的？ 260
5 在钉钉中自定义机器人发送消息返回，这个限流是企业级别的还是机器人的？ 279
6 部署了Nacos2.4.0，开启鉴权，用管理员账号，修密码，就报401错误，啥原因呀？ 242
7 使用无影云电脑玩黑神话悟空，Mac笔记本可以吗？ 381
8 Nacos 配置鉴权后，用户就变成这个了，unknown user!为什么？ 198
9 快速开始nacos时遇到的，这是什么原因？ 335
10 k8s集群nacos2.2.3升级到nacos2.4.1方法？ 336
11 nacos2.4.1版本，客户端可以正常连接，但是服务列表没有服务。这是为什么？ 414
12 nacos开启鉴权后是只影响管理台操作的鉴权吗？客户端获取配置时候是否也需要鉴权？ 171
13 加载nacos配置时，偶尔会返回 user not found! 这个错误是什么引起的？ 201
14 nacos从2.3.1升级到2.4.1后，服务列表菜单不显示注册服务，接口报错503为什么？ 219
15 Nacos Jraft 任意文件读写漏洞怎么解决？ 543
16 nacos升级到2.4.1 maven依赖服务注册服务发现改为什么版本？ 363
17 nacos2.4.1与他俩的版本兼容吗？ 321
18 nacos2.4.1应使用哪个版本的maven搭配jdk哪个版本打包？ 268
19 在Nacos中，启动报错 filed to bind properties under 如何解决？ 208
20 在Nacos中，这是什么原因导致的？ 185

相关课程

更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
    53
    1
    去学习
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
    29
    1
    去学习
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
    19
    1
    去学习
  • 相册服务中的故事生成算法介绍
    59
    1
    去学习
  • Go语言核心编程 - 数据结构和算法
    1811
    47
    去学习
  • 神经网络概览及算法详解
    1299
    36
    去学习
    • 推荐问答
    乘风问答官招募中！机械键盘免费拿

    相关文章

  • 技术精进：从初级到高级的反思与感悟
  • 网络安全的盾牌与矛：加密技术与安全意识的双重防线
  • 从数据中台到数据飞轮：企业升级的必然之路
  • 概率分布深度解析：PMF、PDF和CDF的技术指南
  • 优化Python数据处理性能的策略

    • 相关电子书

    更多
    • “大数据+算法”助力B2B未来商业 立即下载
    数据+算法定义新世界 立即下载
    Apache Flink 流式应用中状态的数据结构定义升级 立即下载

    相关实验场景

    更多
  • 推荐系统入门之使用ALS算法实现打分预测
    223
    2.0小时
    去实验
  • 欧拉图的构造性证明与算法实现
    55
    1.0小时
    去实验
  • RSA密码算法设计与实现
    279
    2.0小时
    去实验
  • RSA非对称加密算法
    354
    2.0小时
    去实验
  • 使用Swing算法实现商品推荐
    217
    1.0小时
    去实验