BF匹配算法

最新推荐文章于 2024-07-19 19:11:19 发布

于谦GT

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量76

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2402_84225790/article/details/137527518

版权

文章介绍了如何使用一种名为Index_BF的函数，在给定的SString结构中查找字符串T的一个子串，如果找到则返回其起始位置，否则返回0。此函数基于Boyer-Moore哈希算法进行优化。

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

#include <stdio.h>
#define MAXLEN 255
typedef struct{
	char ch[MAXLEN+1];
	int length;
}SString;
int Index_BF(SString S,SString T,int pos){
	int i=pos;
	int 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>=T.length){
		return i-T.length;
	}else{
		return 0;
	}
}
int main(){
	SString S={"abacadabrac",11};
	SString T={"adabr",4};
	int pos=1;
	int index=Index_BF(S,T,pos);
	if(index!=0){
		printf("在位置%d出找到匹配\n",index);
	}else{
		printf("未找到匹配\n");
	}
	return 0;
}