BF 算法

BF算法,又称朴素模式匹配算法,通过逐字符比较主串S和模式T来寻找匹配。当遇到不匹配时,主串回溯进行下一次尝试。算法时间复杂度为O(mn),其中m和n分别为模式串和主串的长度。讨论了如何通过KMP算法将复杂度优化到O(m+n)。
摘要由CSDN通过智能技术生成

BF 算法(Brute Force)


从主串S的第一个字符开始和模式T的第一个字符进行比较,若相等,则继续比较两者的后续字符;若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较,重复上述过程,若T中的字符全部比较完毕,则说明本趟匹配成功;若S中的字符全部比较完毕,则匹配失败。这个算法称为朴素的模式匹配算法,简称BF算法



代码:


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

#define MAXLEN 100

int BFMatch(char *x, char *y);

int main(int argc, char **argv)
{
	char s[MAXLEN] = {"ababcababa"}; //目标串
	char p[MAXLEN] = {"ababa"}; //模式串

	int flag = BFMatch(s, p);

	if(flag == -1)
		printf("匹配失败!\n");
	else
		printf("匹配成功!从目标串的s[%d] = %c 处开始匹配\n", flag, s[flag]);

	system("PAUSE");

	return 0;
}

int BFMatch(char *s, char *p)
{
	int m, n;

	m = strlen(s);
	n = strlen(p);

	for(int i = 0; 
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值