KMP算法中的next数组问题

xiaozhangxuexi

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. typedef struct
   
5. {
   
6.     char *str;
   
7.     int MaxSize;
   
8.     int Length;
   
9. }Dstring;
   
10. 
    
11. 
    
12. void GetNext(Dstring T,int next[])
    
13. {
    
14.     int j=1,k=0;
    
15.     next[0]=-1;
    
16.     next[1]=0;
    
17.     while(j<T.Length-1)
    
18.     {
    
19.         if(T.str[k]==T.str[j])
    
20.         {
    
21.         next[j+1]=k+1;
    
22.         j++;
    
23.         k++;
    
24.         }
    
25.         else if(k==0)
    
26.         {
    
27.             next[j+1]=0;
    
28.             j++;
    
29.         }
    
30.         else k=next[k];
    
31.     }
    
32. }      
    
33. int main()
    
34. {
    
35.     int next[]={0};
    
36.     int i;
    
37.     Dstring T={"abcabcaaa",9,9};
    
38.     GetNext(T,next);
    
39.     for(i=0;i<T.Length;i++)
    
40.     printf("%d\t",next[i]);
    
41.     printf("%d",next[1]);
    
42.     return 0;
    
43. }

复制代码

一个问题，这里我的next[1]已经赋值为0，运行时next[1]却与i的数值一样进行变化。输出前两项为-1，1，最后一项是9.

xiaozhangxuexi

找到问题了，这里不对主函数里的数组赋值为{0}输出正常，但不是太理解为什么这样只影响到了next[1]

小甲鱼的铁粉

巴巴鲁

xiaozhangxuexi 发表于 2020-8-19 20:38
找到问题了，这里不对主函数里的数组赋值为{0}输出正常，但不是太理解为什么这样只影响到了next[1]

真神奇

Cool_Breeze

int next[]={0};
    next[0]=-1;
    next[1]=0; //这里不会越界吗？