【字符串模式匹配 - BF算法（穷举法）】

最新推荐文章于 2020-12-31 18:56:36 发布

原创最新推荐文章于 2020-12-31 18:56:36 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

【数据结构 - 串】专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种简单的字符串模式匹配算法——BF算法（穷举法）。通过使用此算法，可以找出模式串在目标串中首次出现的位置。如果匹配成功，则返回子串的第一个字符在母串中的位置（以0为起始）；否则，返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【输入】

两行字符串，第一行为目标串，第二行为模式串。

【输出】

若匹配成功，输出子串第一个字符在母串出现的位置（以0为起始）；否则，输出-1。

【代码】

/*字符串模式匹配 - BF算法（穷举法）*/
#include<stdio.h>
#include<string.h>

char T[100],P[100];
int position;
int lenT,lenP;

/*穷举法*/
int _BF(char T[],char P[])
{
	int i = 0,j = 0,count,pos;
	while(i < lenT && j < lenP)
	{
		if(T[i] == P[j])
		{
			i++;
			j++;
		}
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}
	if(j >= lenP)
		return i - lenP;
	else
		return -1;
}

int main()
{
	gets(T);
	gets(P);
	lenT = strlen(T);
	lenP = strlen(P);
	position = _BF(T,P);
	printf("%d",position);
	return 0;
}