字符串匹配 -- BF算法

最新推荐文章于 2023-12-29 17:12:38 发布
最新推荐文章于 2023-12-29 17:12:38 发布
阅读量342 收藏
点赞数
分类专栏： java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41030039/article/details/99684438
版权

BF算法，即暴风(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。其实就是暴力算法。算法时间复杂度为O(nm)。
而KMP算法是一种更优化的算法，时间复杂度为O(n+m).

小白写程序
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字符串的模式匹配详解--BF算法与KMP算法
09-04
记录一下串里面的模式匹配，模式匹配，顾名思义就是给定一个被匹配的字符串，然后用一个字符串模式（模型）去匹配上面说的字符串，看后者是否在前者里面出现。常用的有2种算法可以实现，下面我们来具体探讨下
字符串匹配算法之BF算法(即暴力算法)
晨的博客
08-12 3273
1、BF算法 BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。 2、C语言实现 #include<stdio.h> #include<assert.h> #include<string.h> /* str主串 sub
字符串的匹配算法（BF+KMP）
qq_51141456的博客
05-24 301
它的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。kmp算法的时间复杂度O(m+n)。
BF算法详解（C语言实现）
Iawfy22的博客
12-22 8978
BF算法，即暴力（Brute Force）算法，是普通的模式匹配算法。BF是一种简单暴力的算法，通过将两个字符串内的字符一一比较来得到最终结果。因为是一种暴力算法，比较无脑，所以实现过程比较简单，逻辑也不难适合应用于两个数据量较小的串之间的匹配。但如果两个字符串S和T的数据量过大或者里面的字符比较相似时，由于程序要进行一一比较，所以运算会很多且复杂，效率不高。
【C语言】数据结构-----字符串匹配之BF算法
m0_73633088的博客
12-29 2349
BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符;若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。主串：包含子串 的串子串：串中任意个连续的字符串组成的子序列子串的位置：子串的第一个字符串在主串中出现的序号其实BF算法就是在主串里面找出与子串匹配的部分，然后输出子串第一个字符在主串出现的位置。
数据结构（c语言版） BF算法和KMP算法解决DNA匹配问题
mystery27的博客
12-29 1046
bf和kmp算法对于病毒DNA匹配问题的解决
字符串处理- 单模式匹配- 朴素的字符串匹配算法（BF 算法）.rar
09-16
字符串处理- 单模式匹配- 朴素的字符串匹配算法（BF 算法）.rar
字符串匹配算法从BF到KMP过程
10-31
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的...
串匹配-BF算法
12-10
从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较两者的后续字符；若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较，重复上述...这个算法称为朴素的模式匹配算法，简称BF算法
C++字符串匹配算法理解（从BF算法到KMP算法）
最新发布
04-03
字符串匹配算法理解（从BF算法到KMP算法） 暴风(Brute Force)算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符...
BF算法详解
m0_70980326的博客
10-30 511
字符串匹配算法——BF算法详解
字符串匹配--BF算法和KMP算法
m0_74288306的博客
05-20 1086
本章我们一起学习字符串匹配算法–BF算法和KMP算法的实现，希望对大家解决字符串匹配问题有些许帮助！！！🎠🎠🎠。
字符串---BF算法（串模式匹配算法）
qq_43228581的博客
01-17 1459
@Adrian 串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有"主串与子串"关系的算法。 实现串的模式匹配的算法主要有以下两种： 1. 普通的模式匹配算法； 2. 快速模式匹配算法； BF算法原理： 普通模式匹配算法，其实现过程没有任何技巧，就是简单粗暴地拿一个串同另一个串中的字符一一比对，得到最终结果。 例如，使用普通模式匹配算法判断串 A（“abcac”）是否为串 B（“aba...
字符串匹配算法（BF、KMP）
atwdy的博客
07-28 2520
BF算法 描述： BF，Brute Force，暴力匹配的意思，是最简单直观的字符串匹配算法。假设有主串s1和子串s2，根据BF算法判断s1是否包含s2的步骤如下： 初始下标指针 i, j 分别指向s1, s2的首位置，若s1[ i ]与s2[ j ]匹配成功，则 i++, j++ 继续匹配s1和s2的下一位； 若匹配失败主串下标指针 i 回溯到本趟起始匹配位置的下一位，继续从子串首位开始匹配； 重复以上操作，直到s1或s2被全部匹配完，根据 j 与子串的长度大小关系可以确定子串是否被包含。 java代
字符串匹配算法BF,BM,KMP
xjk201的博客
03-08 1258
字符串匹配bf算法：（暴力穷举算法） 在一个字符串中寻找另一字符串，最容易想到的，也是最简单的办法是：取主串和模式串/搜索串中的每一位依次比较，如果匹配则同时后移一位继续比较，直至匹配到模式串的最后一位；如果出现不匹配的字符，则模式串向后移动一位，继续比较。这种解决问题的思路简单暴力，也是这个算法被叫做BF（Brute Force）的原因。整个匹配的过程可以参考下图，我们假设主串为“abdea”，搜索串为“dea”： 这个算法的复杂度还是比较好分析的，我们假设主串的长度是 m，模式串的...
一看就懂的字符串匹配算法 之 BF算法（暴力匹配）
weixin_46272350的博客
10-08 3875
字符串匹配算法有很多，我们先来介绍简单的BF算法，后面还有PK算法，BM算法，KMP算法等，我会一篇一篇和大家一块讨论。 BF算法的原理与实现 我们先来了解两个概念：主串和模式串，简单的说，如果在字符串a中查找字符串b，那么字符串a就是主串，字符串b就是模式串。我们把主串的长度记作n,模式串的长度记作m。在一般情况下，n大于或等于m，虽然这不是必须的，但如果n小于m，那么主串中肯定不存在模式串。 BF(Brute Force，暴力匹配)算法也称暴力匹配算法，从名字可以看出，这种匹配方式很“暴力”，简单
BF算法代码(超详细)
weixin_51275821的博客
04-24 5193
需要用到的知识： 头文件<string.h>中包含strlen()函数计算字符串的长度，遇到\0时停止 如hello #include<stdio.h> #include<string.h> //提供strlen()函数计算字符串的长度 int bf(char *s, char *t) { int i = 0, j = 0; int len_s = strlen(s) - 1; int len_t = strlen(t) - 1; //strlen()函数计算长度
BF算法的介绍及具体实现代码
qq_44750091的博客
06-06 5043
串的模式匹配算法的介绍： 子串的定位运算通常称为串的模式匹配或串匹配；最简单的模式匹配算法是BF算法。 算法描述： int Index_BF(SString S,SString T,int pos) {//返回模式T在主串S中的第pos个字符开始第一次出现的位置。若不存在，则返回值为0 //其中，T非空，1<=pos<=S.length int i = pos,j = 1;//初始化 while(i <= S.length && j <= T.lengt
字符串匹配算法（BF算法）
weixin_52779958的博客
12-25 287
#include<iostream> using namespace std; #include<string> int BF(string &M, string &N) { int i=0, j=0; while (M[i] != '\0' && N[j] != '\0') { if (M[i] == N[j]) { i++; j++; }
字符串匹配-BF算法
11-02
BF算法（Brute-Force算法），也称为朴素匹配算法，是一种简单直观的字符串匹配算法。它的基本思想是从主串的第一个字符开始，依次与模式串的每个字符进行比较，如果匹配成功，则继续比较下一个字符，否则主串指针后移一位，重新开始匹配。这个过程类似于暴力破解密码的过程，因此也被称为暴力匹配算法。 下面是BF算法的C语言实现： ```c #include <stdio.h> #include <string.h> int BF(char* s, char* p) { int i = 0, j = 0; int s_len = strlen(s); int p_len = strlen(p); while (i < s_len && j < p_len) { if (s[i] == p[j]) { i++; j++; } else { i = i - j + 1; j = 0; } } if (j == p_len) { return i - j; } else { return -1; } } int main() { char s[] = "hello world"; char p[] = "world"; int pos = BF(s, p); if (pos != -1) { printf("匹配成功，位置为：%d\n", pos); } else { printf("匹配失败\n"); } return 0; } ``` 在上面的代码中，BF函数接受两个参数，分别是主串s和模式串p。在函数中，我们使用两个指针i和j分别指向主串和模式串的第一个字符，然后依次比较它们的字符是否相等。如果相等，则继续比较下一个字符，否则主串指针后移一位，重新开始匹配。如果模式串匹配成功，则返回匹配的位置，否则返回-1。 需要注意的是，BF算法的时间复杂度为O(m*n)，其中m和n分别为主串和模式串的长度。因此，当主串和模式串的长度较大时，BF算法的效率会比较低。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值