数据结构学习笔记: 模式BF匹配算法

最新推荐文章于 2021-08-24 20:06:53 发布
最新推荐文章于 2021-08-24 20:06:53 发布
阅读量154 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43933657/article/details/108219062
版权

模式BF匹配算法

模式BF匹配算法是字符串的匹配算法，它的算法思想是枚举法。

算法步骤

（1）从S第1个字符开始，与T第1个字符比较，如果相等，继续比较下一个字符，否则转向下一步；
（2）从S第2个字符开始，与T第1个字符比较，如果相等，继续比较下一个字符，否则转向下一步；
（3）从S第3个字符开始，与T第1个字符比较，如果相等，继续比较下一个字符，否则转向下一步
。。。。。。

（4）如果T比较完毕，则返回T在S中第一个字符出现的位置；
（5）如果S比较完毕，则返回0，说明T在S中未出现。

Stepfen Shawn
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法Python版学习笔记一
12-21
多行输入，每一行对应一个input函数，根据题目要求的数据类型进行转换 如果每行一个整数，则可以写入以下代码： a = int(input()) 单行输入多个变量（以字符串形式保存）： #输入两个变量 a,b = input().split() #...
BF模式匹配算法
Sponge_bob_的博客
10-06 622
//BF模式匹配算法 int Index_BF(SString S,SString T,int pos){ //主串为S，模式串为T，从主串的第pos个字符开始匹配 int i=pos,j=1; while(i<=S.length&&j<=T.length){ if(S.ch[i]==T.ch[j]){ ++i; ++j; }else{ i=i-j+2;//指针后退重新匹配，主串从下一个字符开始匹配 j=1; } if(j&gt
模式匹配算法(BF)
知足~的博客
05-19 1042
BF(Brute Force)算法是普通的模式匹配算法。 1.其思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，一次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。 2.最好情况：O(m+n)；最坏情况：O(m*n)，其中m，n代表字符串S和T的长度。 代码：
BF算法（模式匹配）
weixin_30251587的博客
11-07 219
BF算法 （Brute-Force算法） 一种简单的模式匹配算法，目的是寻找模式串p是否在目标串s中有出现。 思想：先从第一个字符开始匹配，如果p[j]==s[i]，那么继续向下比较，一旦不相等，即回溯到目标串的下一个字符，重复工作。 成功条件：当循环结束时，判断j的值与模式串p的长度是否相等，如果相等，说明匹配成功到了模式p的最后一个字符。 返回值：返回模式串在目标串中出现的位...
算法和数据结构学习笔记.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
数据结构与算法笔记：时间复杂度和空间复杂度
最新发布
02-22
数据结构与算法笔记：时间复杂度和空间复杂度
数据结构学习笔记.zip
12-30
这些笔记有助于你系统地复习和学习数据结构。 相关书籍推荐：为了更深入地理解数据结构，我们推荐了几本经典的教材和参考书籍。这些书籍将帮助你建立完整的数据结构知识体系。 适用人群： 这份学习资料适用于所有...
数据结构算法学习笔记.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
模式匹配——BF算法
Archerrrrr的博客
10-10 888
BF BF算法就是字符串模式匹配的朴素算法（即蛮力匹配） 过程 设主串S，模式T 从S的第一个字符和T的第一个字符开始比较，如果匹配则从S的第二个字符与T的第二个字符开始匹配。 如果某一个字符匹配失败，则进行回溯，S移至第二个字符，T归为第一个字符，比较S的第二个字符与T的第一个字符。 重复1，2步骤，直到匹配成功或者超过S的总长度，匹配失败 代码 //匹配成功返回索引，匹配失败返回-1 int bf(const char s[],const char t[]){ int start = 0; i
模式匹配----BF算法
可乐不解渴
08-24 832
每一个不曾起舞的日子，都是对生命的辜负。 前言 给定两个字符串S=“s1、s2、…、sn”和T=“t1、t2、…、tm”。在主串中S寻找子串T的过程称为模式匹配(pattern matching),T称为模式(pattern)。如果匹配成功，返回T在S中的位置；如果匹配失败，返回0。 模式匹配常用于文本处理、杀毒软件、操作系统、数据库系统以及搜索引擎(比如：百度),模式匹配是使用很频繁的操作。 BF概念 BF算法的基本思想就是暴力求解，即从主串S的第一个字符开始和模式串T的第一个字符进行比较。如果相等，则
[数据结构]--模式匹配BF算法
Stay Hungry, Stay Foolish.
04-11 327
算法步骤： 利用计数指针i和j指向主串S和模式串T中当前正待比较的字符位置，i初始为pos，j初始为1。 两个串未比较到串尾，执行循环操作： s.ch[i]和t.ch[i]比较，若相等，则i和j分别指示串中下一个位置，继续比较后续字符。 若不等，指针后退重新开始匹配。 如果j>t.length，说明模式T中的每个字符依次和主串S中的一个连续的字符序列相等，则匹配成功，返回和模式t中第一个字符相等在主串中的序号；否则匹配不成功，返回0。 #include <iostream> #i
数据结构模式匹配——BF算法
qq_45300403的博客
11-29 748
基本思想： 从主串S的第0个字符开始和模式T的第0个字符进行比较，若相等则继续比较两者的后续字符； 否则，从主串S的第一个字符开始和模式T的第0个字符进行比较，重复上述过程，直到T中的字符全部比较完毕，则说明比较失败。 1.在串S和串T中设比较的起始下标I和j； 2.循环知道S或T的所有字符比较完； 2.1如果s[i]==T[j]，继续比较S和T的下一个字符； 2.2否则，将i和j回溯（i=i-...
BF算法模式匹配
WGS.
12-10 287
#include "stdio.h" #include "string.h" //bf算法模式匹配 int getIndex(char s[], char t[], int startIndex){//主串、子串、开始的位置 int i = startIndex; int j = 0; while(i<strlen(s) && j<strlen(t)){//...
C++ BF模式串匹配算法！
Menlody的博客
03-17 767
#include using namespace std; int BF(char S[], char T[]){ int index = 0; int i = 0; int j = 0; while((S[i] !='\0') && (T[j] != '\0') && (strlen(S)-i+1>=strlen(T)-j+1)){ if (S[i]==T[j]) {i++
串的BF模式匹配算法
weixin_33950757的博客
04-08 1565
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配， 若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符 依次比较下去，直到得出最后的匹配结果 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i = i - (j - ...
模式匹配算法-BF算法
abcnull 的博客
02-17 1441
文章目录简介Java 实现时间复杂度 简介 BF 算法即蛮力匹配算法，非常简单粗暴的在主串中匹配子串，一个个匹配，匹配如果不对，就从主串开始匹配的地方的下一个字符又重新开始匹配，直到全部匹配完全，这种算法思考起来虽然很简单，但是效率确实很低的，模式匹配中除了这个 BF 算法之外，还有一个高效经典的 KMP 算法，KMP 就不在这里实现了 Java 实现 逻辑描述 BF 算法我思想是，将子串和主串一...
c++ kmp算法字符匹配_LeetCode笔记：字符串匹配——KMP算法
05-12
KMP算法是一种字符串匹配算法，用于在一个文本串S内查找一个模式串P的出现位置。它的时间复杂度为O(n+m)，其中n为文本串的长度，m为模式串的长度。 KMP算法的核心思想是利用已知信息来避免不必要的字符比较。具体来...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值