🔴 KMP 的回退次数是零
一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:把 KMP 的比较次数数出来,再记下文本指针最远走到哪个下标、以及回退了几次,和 n02 暴力的 39 次比较放在一起输出。
一段文本 abababcababcabababc(19 个字符,下标从 0 起)和一个模式 ababc:把 KMP 的比较次数数出来,再记下文本指针最远走到哪个下标、以及回退了几次,和 n02 暴力的 39 次比较放在一起输出。
全部评论