关于 KMP求next数组的问题

西瓜小刚

为啥运行 不出来  哪里出问题啦  还请 朋友们 帮帮忙 看看  帮忙指正一下  谢谢啦

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct
   
5. {
   
6.         char *ch;
   
7.         int length;
   
8. }str;
   
9. 
   
10. void getnext(str T,int *next)
    
11. {
    
12.         int j = 0, i = 1;
    
13.         next[0] = 1;
    
14.         while(i<T.length)
    
15.         {
    
16.                 if(j == 0 || T.ch[i] == T.ch[j])
    
17.                         {
    
18.                                 next[i+1] = j+1;
    
19.                                 i++;
    
20.                                 j++;
    
21.                        
    
22.                         }
    
23.                         else
    
24.                                 j = next[j];
    
25.         }
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.         str s;
    
31.         char z[255] = "ababaaaba";
    
32.         s.length = 9;
    
33.         s.ch = (char *)malloc((s.length+1)*sizeof(char));
    
34. 
    
35.    
    
36.         for(int j=0;j<10;j++)
    
37.                  s.ch[j]=z[j];
    
38.         //printf("%s \n",s.ch);
    
39. 
    
40. 
    
41.         int next[255];
    
42.         int i =1;
    
43.         getnext(s,next);
    
44. 
    
45.         free(s.ch);
    
46.        
    
47.         for(i;i<=s.length;i++)
    
48.         {
    
49.                 printf("%d ",next[i]);
    
50.         }
    
51.         putchar('\n');
    
52.         return 0;
    
53. }

复制代码

beijudezixuan

在getnext函数中 i的值从1开始，那么下面给next[i+1]赋值，就相当于从Next[2]开始赋值，Next[1]的值不被赋予，它的值将是混乱的

西瓜小刚

beijudezixuan 发表于 2018-11-5 20:22
在getnext函数中 i的值从1开始，那么下面给next赋值，就相当于从Next[2]开始赋值，Next[1]的值不被赋予，它 ...

谢谢 朋友  不过问题 不是 在这 char z[255] = "ababaaaba";   写成 char z[255] = " ababaaaba";  就行了  就样就 与 next 数组对齐