BF 算法 BF 算法中的BF 是Brute Force的缩写,中文叫做暴力匹配法,也叫朴素匹配算法 作为最简单,最暴力的字符串匹配算法,BF算法的思想可以用一句话来概括,那么就是在主串中,检查起始位置分别是0, 1, 2 ... n - m 且长度为m的n - m + 1个子串,看有没有跟模式串匹配 BF 算法的缺陷 BF算法。如果模式长度为m,主串长度为n,那么主串中,就会有 n - m + 1个长度为m的子串 每次检查主串与子串是否匹配,需要依次对比每个字符,所以BF算法的时间复杂度比较高, O(n * m) 时间复杂度 O(n * m)