BF算法和kmp算法

假设字符串s采用String对象存储。设计一个算法求s中最长平台,所谓平台是指连续相同字符

建议看一下这篇博文:kmp模式匹配
《数据结构KMP算法配图详解(超详细)》, 一起来围观吧 https://blog.csdn.net/weixin_46007276/article/details/104372119?utm_source=app&app_version=5.0.1&code=app_1562916241&uLinkId=usr1mkqgl919blen

你可以看下我博客中的KMP算法,两种方法都涉及了

的kmp算法时间复杂度是O(m+n)
BF算法时间复杂度是mn
kmp算法的核心思路是主串在匹配失败时不会退.匹配串回退到一个位置.这个位置是保存在next数组的.具体思路可以看我最新博客
里面有Java.C+实现的代码.以及next数组的求解思路