BF算法(暴力算法) 您所在的位置:网站首页 算法与算力的匹配方法 BF算法(暴力算法)

BF算法(暴力算法)

2024-06-29 09:05| 来源: 网络整理| 查看: 265

模式匹配算法:是数据结构中字符串的一种基本运算,给定一个子串,要求在某个字符串中找出与该子串相同的所有子串,这就是模式匹配。用途:搜索引擎、拼写检查、语言翻译、数据压缩等。

BF算法:        BF算法即暴力(Brute Force)算法,是普通的模式匹配算法。BF算法的思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。

图示:

 

C语言示例:

#include #include int BF(const char *s, const char* sub, int pos)//O(n*m) { int i = pos; int j = 0; int lens = strlen(s); int lensub = strlen(sub); while (i


【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有