BF算法
开场白: 本文仅供个人学习参考, 如有雷同纯属借鉴qaq。
BF算法,是Brute Force(暴力算法)的缩写。
批注:在某种极端情况下BF算法效率会非常低,假设主串的长度是m,模式串的长度是n,BF算法的最坏时间复杂度是O(mn)。
比如一个字符串A 一个字符串B,判断出B是否是A的子串,且返回在A中第一次出现的位置。
为了统一概念,我们把字符串A称为主串,把字符串B称为模式串。
BF解法: 我们从主串的首位开始,把主串和模式串的字符逐个比较,如果主串的首位字符和模式串的首位字符相匹配,则继续
原创
2021-04-04 14:10:37 ·
608 阅读 ·
0 评论