备案控制台

开发者社区> 问答> 正文

数据结构关于KMP算法中的next[0]到底等于多少的问题？

我用的是C，可不可以理解C为0，C++为-1，因为考试时只能用一种语言，求好心人解答

展开

收起

知与谁同 2018-07-21 19:25:15 4020 0

1 条回答

写回答

取消提交回答

云篆

阿里云开发者社区运营负责人。原云栖社区负责人。

这个跟语言没关系，而是和字符串的起始位置有关。如果字符串起始位置是0，那么next[0]=-1，如果起始位置是1，那么next[0]=0

2019-07-17 22:55:58

赞同展开评论打赏

问答分类：

算法 C++

问答标签：

算法数据结构数据结构算法算法kmp 数据结构kmp 数据结构kmp算法

问答地址：

开发者社区 > 人工智能 > 问答

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

相关问答

为什么要学习算法和数据结构？

907

1

0

数据结构和算法的算法思路有哪些？

809

1

0

数据结构中顺序表的C 语言算法一般都会研究什么呢？

857

1

0

数据结构与算法中，快速排序的算法描述的具体内容是什么？

524

1

0

数据结构与算法中，选择排序的算法描述的具体内容是什么？

544

1

0

数据结构与算法中，冒泡排序的算法描述的具体内容是什么？

522

1

0

【CodeCook系列-问道Python3】之数据结构和算法——7.字典排序

1893

1

0

【CodeCook系列-问道Python3】之数据结构和算法——6.字典中的键映射多个值

13317

1

0

【CodeCook系列-问道Python3】之数据结构和算法——5.实现一个优先级队列

2041

1

0

【CodeCook系列-问道Python3】之数据结构和算法——4.查找最大或最小的 N 个元素

2157

1

0

问答排行榜

最热

最新

1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1819136

2 据说在家办公的程序员是这样写代码的？ 1793292

3 阿里云开放端口权限 690360

4 如何升级配置 536335

5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522920

6 【精品问答】python技术1000问(1) 514158

7 Flink Forward Asia 2021 有奖问答 512933

8 OceanBase 使用动画（持续更新） 359398

9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329818

10 OSS存储服务-客户端工具 321641

11 为体验实验室取一个新名字。 307514

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 304135

13 Win Server 2003-2016 加密勒索事件必打补丁合集 295354

14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284264

15 安全组详解，新手必看教程 277366

16 写code还是做管理，开发者如何进行职业规划？ 269249

17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255895

18 阿里云手机和阿云浏览器连接问题专帖 235708

19 支付宝H5 下载的时候，提示【请确保该下载文件来源安全,如需浏览,请长按网址复制后使用浏览器访问】 231751

20 请问阿里云邮箱如何开启SMTP服务啊！ 225917

1 2024年接近尾声，你对即将到来的2025年有什么样的期待或愿望？ 1681

2 当面对多种不同格式的文档时，如何让AI系统更好地处理复杂文档？ 441

3 你好，需要阿里免费的企业邮箱，谢谢 100

4 通义APP上新【局部风格化】新功能，万物皆可毛茸茸你体验了吗？ 812

5 一个专属的智能 AI 总结助手，能在多大程度上提升工作效率？ 983

6 宜搭是否可以和钉钉OA审批打通，钉钉OA审批提交的数据宜搭是否可以联动字段数据过来使用？ 279

7 宜搭表单中的复选框问题 264

8 关于宜搭普通表单如何获取钉钉通讯录数据以及考勤数据的问题。 191

9 AI视频技术的发展是否会影响原创内容的价值？ 1445

10 日常工作中，开发者应该如何避免“效率陷阱”？ 807

11 Nacos 2.4.3在linux X86_64服务器上启动报错 188

12 docker login报错Error response from daemon: Filtered 125

13 AI 编码助手能否引领编程革命？一起探索 AI 对研发流程的变革 1822

14 阿里云大学生300优惠券可以用于哪些产品 148

15 宜搭数据管理页面如何把一个字段设置为链接跳转 384

16 AI新茶饮，是噱头还是未来？ 1662

17 开发者们需要如何打造属于自己的Plan B? 961

18 阿里云电脑免费体验30天在哪申请？ 426

19 ACP认证有几次考试机会？ 304

20 动机VS自律，对开发者们来说哪个比较重要？ 940

相关课程

更多

智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析

57

1

去学习

智能创作赛（复赛）：相册应用中的视频故事生成算法介绍

29

1

去学习

智能创作赛（初赛）：相册应用中的故事生成算法介绍

21

1

去学习

相册服务中的故事生成算法介绍

62

1

去学习

Go语言核心编程 - 数据结构和算法

1841

47

去学习

神经网络概览及算法详解

1428

36

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

数据+算法定义新世界 立即下载

袋鼠云基于实时计算的反黄牛算法 立即下载

Alink：基于Apache Flink的算法平台 立即下载

相关实验场景

更多