Skip to content

Latest commit

 

History

History
9 lines (9 loc) · 716 Bytes

File metadata and controls

9 lines (9 loc) · 716 Bytes

BF 算法

  • BF 算法中的BF 是Brute Force的缩写,中文叫做暴力匹配法,也叫朴素匹配算法
  • avatar
  • 作为最简单,最暴力的字符串匹配算法,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)