开发者社区> 问答> 正文

模式串t="abaaabb"在kmp模式匹配算法中,该模式串的next函数值分别是

模式串t="abaaabb"在kmp模式匹配算法中,该模式串的next函数值分别是

展开
收起
知与谁同 2018-07-16 10:45:31 2206 0
1 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...

    next[0]:0

    next[1]:0

    next[2]:0

    next[3]:1

    next[4]:1

    next[5]:1

    next[6]:2

    附代码: void getfailed(char*st){
    f[1]=f[0]=0;
    for(int i=2;i<strlen(st);i++){
    int j=f[i-1];
    while(j&&st[j]!=st[i-1])j=f[j];
    f[i]=st[j]==st[i-1]?j+1:0;
    }
    }

    2019-07-17 22:56:00
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载