数据结构（C语言）串的模式匹配BF算法

最新推荐文章于 2023-04-22 23:12:09 发布
最新推荐文章于 2023-04-22 23:12:09 发布
阅读量1.8k 收藏 36
点赞数 7
分类专栏： C/C++程序设计 文章标签： 字符串 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44864262/article/details/107117518
版权
BF算法是一种暴力模式匹配算法，通过逐个字符比较主串和子串来查找匹配部分。文章介绍了串的顺序存储结构，详细描述了BF算法及其时间复杂度，并提供了函数说明和测试代码，展示如何在C语言中实现该算法。
摘要由CSDN通过智能技术生成

BF算法

BF(Brute Force)算法又称暴力算法，是一种普通的模式匹配算法，其思想是：从主串T第一个字符开始，取子串S长度个字符，这些字符分别与子串进行比较，若某位字符不相等，则在主串T起始字符向后推移一格与子串S再进行比较，直至在主串T遍历出与子串S相等的字符串。

串的顺序存储结构
typedef struct {
   
	char ch[MAXLEN + 1];	//存储串的一维数组
	int length;//串的当前长度
}SString;
BF算法描述
int Index_BF(SString S, SString T)
{
   
	int i = 1, j = 1;//i为从某个位置开始查找，可添加参数进行修改
	while (i <= S.length && j <= T
最低0.47元/天 解锁文章
Atom_QQ2022313691
关注
  • 7
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言数据结构字符串的模式匹配-BF算法
Algorithm_Soul
06-11 1975
/* *串的模式匹配-BF算法 *找到相同的字符串输出在原字符串中的位置 代表匹配字符串在原字符串中的位置 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define STRSIZE 255//字符串的最大长度 typedef char *StrType;//字符数字类型 typedef ...
c语言数据结构--串的模式匹配算法BF算法以及KMP算法（极简）
最新发布
qq_64544475的博客
04-20 339
代码中，while的循环条件在不超过主子串的长度下进行，因为超过的话就表示不符合要求也没必要进行了。这里j=1不用解释，i的回溯的话，每次i的移动j也会随之移动一位，则i减去j等于包括i初始移动位置全部减去了，此时加1回到原本的初始位置，再加1便是下一个需要移动到的位置，因此是i-j+2。KMP算法代码如下，其中GetNext函数为next数组部分，下面的函数其实和BF算法的一样，只不过i和j的回溯发生了改变，主串不需要进行回溯，而子串则回溯到next数组给定位置即可。
C语言-模式匹配（KMP算法）
热门推荐
Attract's Blog
04-22 1万+
什么是KMP算法？ KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，简称KMP算法。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。 KMP算法与BF（暴力破解法）的区别 KMP算法是建立在BF算法基础上的，KMP算法...
【数据结构第四章】- 串的模式匹配算法（BF 算法和 KMP 算法/用 C 语言实现）
melonyzzZ的博客
04-22 1357
详解串的模式匹配算法：BF 算法（实现）和 KMP 算法（KMP 算法的原理、实现和优化）。
【串】串的模式匹配算法（BF+KMP）（C语言）
weixin_51424157的博客
01-13 3392
串的模式匹配算法（C语言） 1.字符串的初始化函数 定义一个字符数组S，我们用第0位来存储该字符串的长度，其余位置顺序存储该字符串。（字符串的首位从1开始） 代码实例： #include <stdio.h> #include <string.h> #define N 100 /*静态定义数组的长度*/ typedef char String[N]; // String s1 等价于 char s1[N] int StrAssign(String T,
数据结构C语言-串的模式匹配BF算法、KMP算法
qq_42845341的博客
09-29 973
#include <stdio.h> #include <stdlib.h> #include <string.h> #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int status; typedef int ElemType; #define MAXLEN 255 typedef stru...
数据结构——串的简单模式匹配BF算法和KMP算法
qq_42239676的博客
03-02 369
数据结构——串的简单模式匹配BF算法和KMP算法分析逻辑结构Brute-Force算法的基本思想是：KMP算法的基本思想是：给出C语言描述：运行结果生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 分析逻辑结构 所谓串...
《C语言》字符串匹配（BF算法+KMP算法）
MJ980629的博客
05-02 1万+
字符串匹配 【问题描述】 对于字符串S和T，若T是S子串，返回T在S中的位置（T的首字符在S中对应的下标），否则返回-1. 【问题求解】 采用直接穷举法求解，称为BF算法。该算法从S的每一个字符开始查找，看T是否会出现。例如，S=“aababcde”,T=“abcd”: ...
串的模式匹配（C语言实现）——BF算法
JM13679173275的博客
11-30 8896
串的模式匹配算法：子串的定位运算 算法思想： 设有主串S，模式T。有 i 和 j 分别指向S和J的首个元素。(i=1;j=1;) 设有pos。pos指T在S中首次出现的位置的首地址。初始指向S的首元素。 将T中的首个元素与S中首个元素对比                      ①若相同：i++与j++对比                  ②若不同：S回到本次循环开始的那个元素的下...
基于字符串模式匹配算法的病毒感染检测问题_算法_数据结构_
09-30
本话题将深入探讨如何利用C语言实现基于字符串模式匹配算法的病毒感染检测。 首先，我们需要了解字符串模式匹配的基本概念。在这一背景下，我们有一个目标字符串（通常代表一段文件内容）和一个模式字符串（可能是...
c语言数据结构字符串模式匹配算法.zip
06-12
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一.简单匹配算法 先来看一个简单匹配算法的函数： ...
基于BF和KMP的串模式匹配算法设计与实现(C语言).rar-综合文档
05-10
本文档"基于BF和KMP的串模式匹配算法设计与实现(C语言)"将深入探讨两种经典的串模式匹配算法：BF（Brute Force）暴力匹配算法和KMP（Knuth-Morris-Pratt）算法，并展示如何用C语言实现它们。 BF算法，又称朴素匹配...
数据结构 串与模式匹配.pdf
08-15
数据结构串与模式匹配 数据结构中的串是指由零个或多个任意字符组成的有限序列。串可以分为两种：主串和子串。主串是完整的串，而子串是串中任意连续字符组成的子序。例如，串"This is a boy"的子串可以是"is a"、...
头歌数据结构串的运算及应用
05-18
在计算机科学中，数据结构是组织和管理数据的重要工具，而字符串（串）作为一种基本的数据结构，广泛应用于文本处理、模式匹配等领域。本篇主要探讨的是在C语言环境下，如何实现字符串的子串截取以及模式匹配的相关...
数据结构（C语言） 抽象数据类型Triplet的表示和实现
AtomQQ_2022313691的博客
06-23 3338
预定义常量和类别 见预定义常量和类型 存储结构 typedef ElemType* Triplet; //由InitTriplet分配3个元素存储空间 基本操作的函数原型说明 //----基本操作的函数原型说明---- Status InitTriplet(Triplet& T, ElemType v1, ElemType v2, ElemType v3); //操作结果：构造了三元组T，元素e1,e2和e3分别被赋以参数v1,v2和v3的值。 Status DestroyTriplet(Trip
数据结构（C语言） 队列的链式表示和实现
AtomQQ_2022313691的博客
07-03 2172
链队列的表示 （a）空队列 （b）元素x入队列 （c）元素y入队列 （d）元素x出队列 预定义常量和类别 见预定义常量和类型 队列的链式存储表示 //----单链队列----队列的链式存储结构 typedef struct QNode { QElemType data; struct QNode* next; }QNode, * QueuePtr; typedef struct { QueuePtr front;//队头指针 QueuePtr rear;//队尾指针 }LinkQueue; 基本
数据结构（C语言）树的存储结构
AtomQQ_2022313691的博客
07-08 1911
树的存储结构 1、双亲表示法 实现 ：定义结构数组，存放树的结点，每个结点包含两个域： 数据域 ：存放结点本身信息 双亲域 ：指示本结点的双亲结点在数组中的位置 存储结构 数组下标 data parent 0 R -1 1 A 0 2 B 0 3 C 0 4 D 1 5 E 1 6 F 3 7 H 6 8 H 6 9 K 6 特点：找双亲容易，找孩子难 代码实现 typedef struct PTNode { TElemType data
数据结构（C语言）哈夫曼树
AtomQQ_2022313691的博客
07-09 1103
哈夫曼树（最优树） 带权路径长度（WPL）最短的树 路径 ：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。 结点的路径长度 ：两结点间路径上的分支数。 (a)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,3,3,4,4(a)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,3,3,4,4(a)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,3,3,4,4 (b)从A到B,C,D,E,F,G,H,I路径长度分别为1,1,2,2,2
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值