暴力查找

最新推荐文章于 2024-05-05 22:11:48 发布

猿来如此～

最新推荐文章于 2024-05-05 22:11:48 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏： C学习

本文链接：https://blog.youkuaiyun.com/qq_44783220/article/details/95306879

C学习专栏收录该内容

62 篇文章

订阅专栏

博客介绍了暴力查找（暴力搜索）算法，它类似枚举法，将所有情况列举出来，主要适用于结果较少的算法，优点是比较明了。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int BF(int *x, int *y, int m, int n)//暴力查找
{
	int i, j;
	for (j = 0; j <= n - m; ++j) //首先遍历一遍文本串
	{
		for (i = 0; i < m && x[i] == y[i + j]; ++i)
		{
			if (i >= m)
			{
				return j;
			}	
		}
	}
}


int main()
{
	char x []= "eerrtty";
	char y []= "rt";
	int n, m;
	n = strlen(x);
	m = strlen(y);
	int q = BF(&x, &y, m, n);
	printf("%d\n", q);
	system("pause");
	return 0;
}

暴力查找(暴力搜索)，就相当于将所有的情况都列举出来，和枚举法类似，主要适用于结果比较少的算法，好处就是比较明了。