BF(暴力)算法详解

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

#include<stdio.h>
#include<stdlib.h>
int BF(char S[],char T[]){int i=0;int j=0;while(S[i]!='\0'&&T[j]!='\0'){ //循环条件：两个数组都未使用完 if(S[i]==T[j]){//相等时 i和j都指向下一个字符 i++;j++;}else{//不等时，j指向0，i指向i-j+1 i=i-j+1;j=0;}}if(T[j]=='\0'){//当j指向空时表示在S中找到了和T一样的字符串 return (i-j);//返回相同字符串在S中的位置 }else{//没有找到 return -1;}
}
int main()
{int k;char s[100],t[100];printf("请输入主串\n") ;gets(s);printf("请输入模型串\n");gets(t);//调用BF算法k=BF(s,t);if(k==-1){printf("主串中未找到与模型串匹配的子串\n");}else{printf("在主串第%d个字符后找到与模型串匹配的子串\n",k);}return 0;
}

若有不足或更好的建议欢迎下方评论区留言！

BF(暴力)算法详解相关推荐

BF与KMP算法详解
日升时奋斗,日落时自省目录一.BF暴力算法二.KMP算法 1.next数组 2.next数组优化(nextval) 一.BF暴力算法暴力算法是普通的模式匹配算法针对一个主串和一个子串,子串是 ...
KMP算法详解及各种应用
KMP算法详解: KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的,就取三个人名字的首字母作为该算法的名字.其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题 ...
回溯算法详解之全排列、N皇后问题
回溯算法详解回溯算法框架.解决一个回溯问题,实际上就是一个决策树的遍历过程.你只需要思考 3 个问题: 1.路径:也就是已经做出的选择. 2.选择列表:也就是你当前可以做的选择. 3.结束条件:也就 ...
KMP算法详解P3375 【模板】KMP字符串匹配题解
KMP算法详解: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt(雾)提出的. 对于字符串匹配问题(such as 问你在abababb中有多少个 ...
20200118：（leetcode）最长回文子串（中心扩展算法详解及思考）
最长回文子串(中心扩展算法详解及思考) 题目中心扩展算法详解代码实现题目给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: " ...
SIFT特征点提取及描述论文算法详解
SIFT特征点提取及描述论文算法详解 1. 尺度空间极值检测(Scale-space extrema detection) 1.1 尺度空间和极值 1.2 DoG和LoG的关系 1.3 构建高斯尺度差 ...
【机器学习】集成学习及算法详解
集成学习及算法详解前言一.随机森林算法原理二.随机森林的优势与特征重要性指标 1.随机森林的优势 2.特征重要性指标三.提升算法概述四.堆叠模型简述五.硬投票和软投票 1.概念介绍 2.硬 ...
KNN算法详解及实现
KNN算法详解及实现 k近邻法(k-nearest neighbor,k-NN)是一种基本的分类和回归方法,是监督学习方法里的一种常用方法.k近邻算法假设给定一个训练数据集,其中的实例类别已定.分类时 ...
【20210922】【机器/深度学习】KNN (K近邻) 算法详解
一.算法概念 KNN, K-near neighbor,即最近邻算法.它是一种分类算法,算法思想是:一个样本与数据集中的 k 个样本最相似,如果这 k 个样本中的大多数属于某一个类别,则该样本也属于这 ...

BF(暴力)算法详解

BF(暴力)算法详解相关推荐

最新文章

热门文章