1.先了解下其前身BF算法 BF算法思想是暴力匹配，通过回溯的方法实现，子串在主串的定位操作称为模式匹配，而子串就是模式串。 具体思路：从主串的第pos（假设p为主串长度为m，t为子串长度为n,下标从0开始）个位置开始匹…