串的朴素算法（BF）数据结构c语言

最新推荐文章于 2024-07-12 17:06:20 发布

超绝大帅哥

最新推荐文章于 2024-07-12 17:06:20 发布

阅读量187

点赞数 1

文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/2302_80479160/article/details/139297228

版权

串就是字符串，
我写的不太严谨，见谅

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define MaxSize 10
typedef struct {
	char data[MaxSize];
	int length;
}SqString;
int BF(SqString s, SqString t)
{
	int i=0, j = 0;
	while (i < s.length && j < t.length)
	{
		if (s.data[i] == t.data[j])
		{
			i++;
			j++;
		}//匹配失败
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}
	if (j == t.length)
	{
		return true;
	}
	else
	{
		return false;
	}

}
int main()
{
	SqString s = { "aaaaab",6 };
	SqString t = { "aaab",4 };
	printf("%d", BF(s,t));
	return 0;
}