数据结构12：模式匹配BF算法

最新推荐文章于 2024-05-30 20:31:47 发布

原创最新推荐文章于 2024-05-30 20:31:47 发布 · 588 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法——暴力匹配（bruteforce）。该算法通过逐一比较目标字符串与模式字符串的每个字符来寻找匹配位置。文章提供了一个C语言实现的例子，详细展示了如何在长字符串中查找特定的子串。

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

1、brute force：利用暴力算法来进行模式匹配，在字符串T1中，查找是否有子串T2，具体的方法就是从T1的第一个元素开始查，将T2的第一个和T1的第一个元素进行匹配，如果相等，匹配T1[2]以及T2[2]。。直到最后一个匹配完全；

如果有一个元素不匹配，则将T1向后移动，从T2开始继续进行匹配！

#include <stdio.h>


typedef char* string;
//a是父串，b是子串
int BruteForce(string a,string b)
{
	int i=0,j=0;
	while (1)
	{
		if (a[i] == b[j])
		{
			i++;
			j++;
		}
		else
			i++;
		if (j == strlen(&b))
		{
			break;
		}
	}
	printf("OK");
}

int main()
{
	int temp;
	string a,b;
	scanf("%s",&a);
	scanf("%s",&b);
	BruteForce(&a,&b);
	system("pause");
}