BF算法（暴⼒算法）--模式匹配算法
模式匹配算法：是数据结构中字符串的⼀种基本运算，给定⼀个⼦串，要求在某个字符串中找出与该⼦串相同的所有⼦串，这就是模式匹配。⽤途：搜索引擎、拼写检查、语⾔翻译、数据压缩等。
BF算法：
BF算法即暴⼒(Brute Force)算法，是普通的模式匹配算法。BF算法的思想：将⽬标串S的第⼀个字符与模式串T的第⼀个字符进⾏匹配，若相等，则继续⽐较S的第⼆个字符和 T的第⼆个字符；若不相等，则⽐较S的第⼆个字符和T的第⼀个字符，依次⽐较下去，直到得出最后的匹配结果。BF算法是⼀种蛮⼒算法。
图⽰：
C语⾔⽰例：
#include <stdio.h>
#include <string.h>
int BF(const char *s, const char* sub, int pos)//O(n*m) {
int i = pos;
int j = 0;
int lens = strlen(s);
int lensub = strlen(sub);
while (i<lens && j<lensub)
{
if (s[i] == sub[j])
{
i++;
j++;
}
el
{
i = i - j + 1;//i退回到当前匹配失败初始的下⼀个
j = 0;//j回退到0
}
}
if (j >= lensub)
{
return i - j;
}
el
{
return -1;
}
}
int main()
{
char *s = "ababcabcdfabcde";
char *sub = "abcd";
printf("%d\n", BF(s, sub, 0));
return 0;
}
