作业帮 > 综合 > 作业

求出next函数值下面是个表格K 1 2 3 4 5 6 7 8 9 10模式串 a a a b a a a a b a

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/15 12:45:17
求出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]是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".
再问: ��Ŀȫ�����������ˣ�û������������������˵�������һ��Ԫ����ô���?�ٱ��arr[0]��
再答: 是的。next[10]=arr[10+1]='a'。不过我还是没有弄明白你这个题目的要求。我想了想,既然是模式串,是不是可以按网络风暴协议来处理?这一来,整个题目就有了新的变化。