数据结构关于KMP算法中的next[0]到底等于多少的问题?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

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

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

展开
收起
知与谁同 2018-07-21 19:25:15 3614 0
1 条回答
写回答
取消 提交回答
  • 阿里云开发者社区运营负责人。原云栖社区负责人。
    这个跟语言没关系,而是和字符串的起始位置有关。 如果字符串起始位置是0,那么next[0]=-1,如果起始位置是1,那么next[0]=0
    2019-07-17 22:55:58
    赞同 展开评论 打赏
问答排行榜
最热
最新
相关电子书
更多
Apache Flink 流式应用中状态的数据结构定义升级
立即下载
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
相关实验场景
更多