最简单模式匹配算法——BF算法

JEYMING

于 2018-04-24 19:32:49 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++编程数据结构

本文链接：https://blog.youkuaiyun.com/JEYMING/article/details/80069302

BF算法，也称为Brute Force算法，是最基本的字符串模式匹配方法。该算法通过逐一比较文本串和模式串来寻找匹配，逐字符扫描并向前滑动。虽然在最坏情况下效率较低，但其简单易懂的实现使其在某些场景下仍有应用。本文将深入探讨BF算法的工作原理，实例解析其匹配过程，并对比其与其他模式匹配算法的优劣。

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

/*
    串的匹配算法
    2018.04.24
*/
#include<iostream>
#include<string.h>
#include<stdlib.h>
#include<stdio.h>
using namespace std;

#define MAXSIZE 100 //串的最大长度
#define OK 1
#define ERROR 0
#define OVERFLOW -1

typedef int Status;

//静态的，编译时确定了串的空间大小；
typedef struct{