用于串的模式匹配的——BF算法

最新推荐文章于 2023-04-10 17:31:40 发布

2835718885

最新推荐文章于 2023-04-10 17:31:40 发布

阅读量398

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/qq_53602963/article/details/121479012

版权

BF算法是一种简单的串匹配算法，常用于搜索引擎、拼写检查等。虽然思路直接，但效率较低，当匹配失败时，主串指针回溯，模式串指针重置，导致时间复杂度较高。

摘要由CSDN通过智能技术生成

子串的定位运算通常称为串的模式匹配或串匹配。此运算的应用非常广泛，比如在搜索引擎、拼写检查、语言翻译、数据压缩等应用中，都需要进行串匹配。

BF算法是最简单直观的模式匹配算法。

BF算法代码如下：

int Index_BF(char s[],char t[],int pos){
	int i=pos,j=1;
	while(i<=len(s)&&j<=len(t)){
		if(s[i]==t[j]){
			++i;++j;c++;
		}
		else {
			i=i-j+2;j=1;c++;
		}
	}
	if(j>len(t)) return i-len(t);
	else return 0;
}

模式匹配具体应用

#include<stdio.h>
#include<string.h>
#define max 100
int c=0;
int len(char s[]){   //长度函数 
	int a;
	a=strlen(s);
	return a-1;
}

int Index_BF(char s[],char t[],int pos){
	int i=pos,j=1;
	while(i<=len(s)&&j<=len(t)){
		if(s[i]==t[j]){
			++i;++j;c++;
		}
		else {
			i=i-j+2;j=1;c++;
		}
	}
	if(j>len(t)) return i-len(t);
	else ret