开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-21 19:25:15 3865 0
1 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    这个跟语言没关系,而是和字符串的起始位置有关。 如果字符串起始位置是0,那么next[0]=-1,如果起始位置是1,那么next[0]=0
    2019-07-17 22:55:58
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
【云栖精选7月刊】抛开晦涩的算法、模型,让我们来谈谈互联网架构 立即下载
聚星台—客户运营核心大数据 与算法技术 立即下载
Apache Flink 流式应用中状态的数据结构定义升级 立即下载