BF查找算法（回退）C语言

最新推荐文章于 2024-03-03 20:02:03 发布

hanye5271

最新推荐文章于 2024-03-03 20:02:03 发布

阅读量190

点赞数

文章标签： c语言算法

本文链接：https://blog.csdn.net/hanye5271/article/details/120854198

版权

在这里插入图片描述

``c
#include<stdio.h>
#include<string.h>
int BF(const char* str, const char* sub, int pos)
{
	int i = pos;
	int j = 0;

	if (pos < 0 || pos > strlen(str))
	{
		return -1;
	}
	while(i<strlen(str)&&j<strlen(sub))
	{
			if (str[i] == sub[j])
			{
				i++;
				j++;
				continue;
			}
			i = i - j + 1;
			j = 0;
		
	}
	if (j >= strlen(sub))
	{
		return i - j;
	}
	return -1;

}
int main()
{
	printf("匹配的在主串的第%d个位置",BF("aaaaaab", "aab", 0));
	return 0;
}