求出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]这一行的值,求大神解答,给出思想和步骤,最好可以讲讲原理,让我知道别的题怎么做

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 09:59:41
求出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]这一行的值,求大神解答,给出思想和步骤,最好可以讲讲原理,让我知道别的题怎么做
xRJAbY+Lɡ#=xcHd5 .It Y\ltu5z~1s1u}m4sk;NVT "S3Uy "e=Jv`ڐ༗xt!!'. ~%E]K$VbEvuqfNKYѝK<SaZͲO_տ{ʿ5bK7xdJ]1Hn  Ohrޒ/:#2yꈅyI3n#|/ke%e?K+,ŀRQ1gop`b="&4.J#b QEi[6xR-&̴\KUu%

求出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".