鱼C论坛

 找回密码
 立即注册
查看: 93|回复: 2

关于 KMP求next数组的问题

[复制链接]
最佳答案
9 
发表于 2018-11-4 15:59:43 | 显示全部楼层 |阅读模式
5鱼币
为啥运行 不出来  哪里出问题啦  还请 朋友们 帮帮忙 看看  帮忙指正一下  谢谢啦
  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. typedef struct
  4. {
  5.         char *ch;
  6.         int length;
  7. }str;

  8. void getnext(str T,int *next)
  9. {
  10.         int j = 0, i = 1;
  11.         next[0] = 1;
  12.         while(i<T.length)
  13.         {
  14.                 if(j == 0 || T.ch[i] == T.ch[j])
  15.                         {
  16.                                 next[i+1] = j+1;
  17.                                 i++;
  18.                                 j++;
  19.                        
  20.                         }
  21.                         else
  22.                                 j = next[j];
  23.         }
  24. }

  25. int main()
  26. {
  27.         str s;
  28.         char z[255] = "ababaaaba";
  29.         s.length = 9;
  30.         s.ch = (char *)malloc((s.length+1)*sizeof(char));

  31.    
  32.         for(int j=0;j<10;j++)
  33.                  s.ch[j]=z[j];
  34.         //printf("%s \n",s.ch);


  35.         int next[255];
  36.         int i =1;
  37.         getnext(s,next);

  38.         free(s.ch);
  39.        
  40.         for(i;i<=s.length;i++)
  41.         {
  42.                 printf("%d ",next[i]);
  43.         }
  44.         putchar('\n');
  45.         return 0;
  46. }
复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
13 
发表于 2018-11-5 20:22:50 | 显示全部楼层
在getnext函数中 i的值从1开始,那么下面给next[i+1]赋值,就相当于从Next[2]开始赋值,Next[1]的值不被赋予,它的值将是混乱的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
9 
 楼主| 发表于 2018-11-6 09:25:45 | 显示全部楼层
beijudezixuan 发表于 2018-11-5 20:22
在getnext函数中 i的值从1开始,那么下面给next赋值,就相当于从Next[2]开始赋值,Next[1]的值不被赋予,它 ...

谢谢 朋友  不过问题 不是 在这 char z[255] = "ababaaaba";   写成 char z[255] = " ababaaaba";  就行了  就样就 与 next 数组对齐
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2018-11-17 12:52

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表