第三步:KMP 版,连 next 表一起验
一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:第三步:KMP 已经写好了。输出 next 表里最大的那个值、KMP 找到的位置个数、以及它和暴力对不对得上(1 或 0)。
一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:第三步:KMP 已经写好了。输出 next 表里最大的那个值、KMP 找到的位置个数、以及它和暴力对不对得上(1 或 0)。
全部评论