城南彼岸花复开 发表于 2022-3-11 23:16

求大佬讲解一下这段KMP代码

就是KMP算法的next数组是怎么构造出来最长子串的，这个i和j的指针定义和操作和nexttable定义和操作我愣是没看懂，谢谢各位大佬指点{:301_975:}



void GetNextTable(int m){//构造next数组,代表公共字符串长度    int j = 0;
    nextTable = -1;
    int i = nextTable;
    while(i < m){
      if(i == -1 || pattern == pattern){
            ++i;
            ++j;
            nextTable = i;
      }
      else{
            i = nextTable;
      }
    }
}

不负韶华 发表于 2022-3-11 23:36

打断点跟一下，

城南彼岸花复开 发表于 2022-3-12 21:08

不负韶华 发表于 2022-3-11 23:36
打断点跟一下，

这段代码怎么跑？{:301_1005:}
页: [1]
查看完整版本: 求大佬讲解一下这段KMP代码


免责声明：
吾爱破解所发布的一切破解补丁、注册机和注册信息及软件的解密分析文章仅限用于学习和研究目的；不得将上述内容用于商业或者非法用途，否则，一切后果请用户自负。本站信息来自网络，版权争议与本站无关。您必须在下载后的24个小时之内，从您的电脑中彻底删除上述内容。如果您喜欢该程序，请支持正版软件，购买注册，得到更好的正版服务。如有侵权请邮件与我们联系处理。

Mail To:Service@52pojie.cn