铩羽而归 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 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 oracle集群安装出bug
  • ¥15 关于#python#的问题:自动化测试
  • ¥20 问题请教!vue项目关于Nginx配置nonce安全策略的问题