求出next函数值下面是个表格K 1 2 3 4 5 6 7 8 9 10模式串 a a a b a a a a b a next[k] 就是求next[k]这一行的值,求大神解答,给出思想和步骤,最好可以讲讲原理,让我知道别的题怎么做

求出next函数值下面是个表格K 1 2 3 4 5 6 7 8 9 10模式串 a a a b a a a a b a next[k] 就是求next[k]这一行的值,求大神解答,给出思想和步骤,最好可以讲讲原理,让我知道别的题怎么做
求出next函数值
下面是个表格
K 1 2 3 4 5 6 7 8 9 10
模式串 a a a b a a a a b a
next[k]
就是求next[k]这一行的值,求大神解答,给出思想和步骤,最好可以讲讲原理,让我知道别的题怎么做
谢谢了

求出next函数值下面是个表格K 1 2 3 4 5 6 7 8 9 10模式串 a a a b a a a a b a next[k] 就是求next[k]这一行的值,求大神解答,给出思想和步骤,最好可以讲讲原理,让我知道别的题怎么做
next[k]是k之后下一个元素的意思吗?如果是,那么可以这样.定义一个数组 char[10] arr="aaabaaaaba",从0开始.比如k=3,那么k对应的元素就是arr[k]=arr[3]="b",next[k]就等于arr[k+1]=arr[3+1]=arr[4]="a".