区块链毕设网qklbishe.com为您提供问题的解答

已知串S=’abaabcabc’，其next数组值为（）

]这道题采用手工求next数组的方法。

先求串S=’abaabcabc’的部分匹配值：

‘a’的前后缀都为空，最长相等前后缀长度为0。

‘ab’的前缀{a}后缀{b}=，最长相等前后缀长度为0.

‘aba’的前缀{a,ab}后缀{a,ba}={a}，最长相等前后缀长度为1.

……

依次求出的部分匹配值如下表第三行所示，将其整体右移一位，低位用-1填充，如下表第四行所示。

PM是部分匹配值（Partial Match）

编号	1	2	3	4	5	6	7	8	9
S	a	b	a	a	b	c	a	b	c
PM	0	0	1	1	2	0	1	2	0
next	-1	0	0	1	1	2	0	1	2

选项中next[1]等于0，故将next数组整体加1，答案选C

以上就是关于问题已知串S=’abaabcabc’，其next数组值为（）的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训