铩羽而归 2019-12-26 01:23 采纳率: 0%
浏览 240

数据结构——KMP算法 else k=next[k];**//k=next[k]可以改为k=-1吗?——虽然改了之后程序运行结果一样,但不知道可不可以这样改?**

void GetNext(SqString t,int next[]) //由模式串t求出next值
{   int j,k;
    j=0;k=-1;next[0]=-1;
    while (j<t.length-1)
    {   if (k==-1 || t.data[j]==t.data[k])  //k为-1或比较的字符相等时
        {   j++;k++;
            next[j]=k;
        }
        else  k=next[k];**//k=next[k]可以改为k=-1吗?——虽然改了之后程序运行结果一样,但不知道可不可以这样改?**
    }
}

  • 写回答

2条回答 默认 最新

  • zqbnqsdsmd 2019-12-28 01:11
    关注
    评论

报告相同问题?

悬赏问题

  • ¥15 vue2(标签-chrome|关键词-浏览器兼容)
  • ¥15 python网络流自动生成系统 医学领域
  • ¥15 sql查询仓库里都有什么
  • ¥15 代码的修改,添加和运行完善
  • ¥15 krpano-场景分组和自定义地图分组
  • ¥15 lammps Gpu加速出错
  • ¥15 关于PLUS模型中kapaa值的问题
  • ¥15 关于博途V17进行仿真时无法建立连接问题
  • ¥15 机器学习教材中的例题询问
  • ¥15 求.net core 几款免费的pdf编辑器