数据结构 KMP算法分析 2017/10/25 / 1.先了解下其前身BF算法 BF算法思想是暴力匹配,通过回溯的方法实现,子串在主串的定位操作称为模式匹配,而子串就是模式串。 具体思路:从主串的第pos(假设p为主串长度为m,t为子串长度为n,下标从0开始)个位置开始匹… 阅读更多