修炼内功---数据结构与算法26---字符串匹配算法之BF算法

几个字符串匹配算法,首先从最简单的字符串匹配算法 —— BF 算法说起,BF 是 Brute Force 的缩写,中文译作暴力匹配算法,也叫朴素匹配算法。 BF 算法的原理很简单,在继续介绍之前,我们先引入两个术语:主串和模式串。 简单来说,我们要在字符串 A 中查找子串 B,那么 A 就是主串,B 就是模式串。 作为最简单、最暴力的字符串匹配算法,BF 算法的思想可以用一句话来概括, 那就是,如
相关文章
相关标签/搜索