在kmp算法中，串babc的next值为（）

[单选题]

牛客197471734号

C，教材都不一样，看你的教材是1还是0开始的。

发表于 2020-05-25 16:18:22 回复(0)

牛客300895453号

0010 选d

发表于 2022-04-20 21:17:44 回复(0)

杨😗

发表于 2020-05-01 15:58:45 回复(0)

LuckyBrown

"b"的前缀和后缀都为空集，共有元素的长度为0；

"ba"的前缀为[b]，后缀为[a]，共有元素的长度为0；

"bab"的前缀为[b,ba]，后缀为[ab,b]，共有元素是【b】，长度为1；

"babc"的前缀为[b,ba,bab]，后缀为[abc,bc,c]，共有元素是【0】长度为0 ;

0010

选D

发表于 2017-08-20 16:59:15 回复(2)

NJU_LTY

发表于 2017-04-03 15:38:53 回复(0)

提交观点

问题信息

字符串

上传者：城市里的养猫者

难度：

5条回答 3收藏 2797浏览

扫一扫，把题目装进口袋