1. BF模式匹配算法
算法思想:Brute-Force算法又叫蛮力匹配算法(简称BF算法),从主串S的第pos个字符开始,和模式串T的第一个字符进行比较,若相等,则继续逐个比较后续字符;否则回溯到主串S的第pos+1个字符开始再开始重新和模式串T进行比较,依此类推,直至模式串中的每一个字符依次和主串中的一个连续的字符序列全部相等,则称模式匹配成功,此时返回模式串T的第一个字符在主串S中出现的位置;否则说明主串中没有和模式串相等的字符序列,称模式匹配不成功。
相关代码:
#include<stdio.h>
#include<string.h>
#define MAXSIZE 100
int BF(char *s, int pos, char *t);
int BF(char *s, int pos, char *t) {
int i = pos, j = 0;
int lens = strlen(s);
int lent = strlen(t);
while(i < lens && j < lent) {