辽阳市城市建设档案馆网站增加网站流量

        也是很久没有写文章了，2.25开了学后，就一直忙开学考和四级考，好不容易是都过去了。接下来就静下心，写一写代码和文章。

        最近是看了个速成比赛路线，刚把递归看完，应该是下一章就会做一个递归总结，那这一篇就先总结回顾一下bf算法。

        正文：

bf算法，也为暴力算法。其和一般的后面的静态查找和散列表不一样，后面的是匹配数字查找的，这个是查找字符串的。其为字串的定位操作通常称为串的模式匹配。

例如我们要从S=“goodgoole“中找到T=”goole“,匹配步骤如下：

1.主串S从第一位开始，S与T前面的三个字母都匹配成功，但S第四个字母是d而T的是g。第一位匹配失败。

2、主串退回到上次匹配的下一位，从第二位开始，主串S的首字母是o，要匹配的T首字母是g，匹配失败。

3、主串S第三位开始，主串s的首字母是o，要匹配的T首字母是g，匹配失败。

4、主串S第四位开始，主串S首字母是d，要匹配的T首字母是g，匹配失败。

5.主串S第五位开始，S与T，6个元素全匹配，匹配成功。

简单说就是像两层大循环一样嵌套，不停搜索，直到找到目的字符串。代码如下

#include<stdio.h>
#include<stdlib.h>
#include<string.h>#define MAXLEN 255typedef struct
{char str[MAXLEN];int length;
}SSteing;int BF(SSteing a,SSteing b,int pos);//隐藏函数声明后，c语言库会默认补充，但这样不对，链接会出问题 int main (void)
{int start = 0; SSteing S,T;printf("请输入主串：");scanf("%s",S.str);printf("请输入子串：");scanf("%s",T.str);S.length = strlen(S.str);T.length = strlen(T.str);if(BF(S,T,start)){printf("yes，起始位置为：%d\n",BF(S,T,start));}else{printf("no\n");}system("pause");return 0;
}int BF(SSteing a,SSteing b,int pos)
{int i = pos;int j = 0;while (i <= (a.length-1) && j <= (b.length - 1)){if(b.str[j] == a.str[i]){j++;i++;}else{i = i - j + 1;j = 0;}}if(j > (b.length - 1)){return (i - b.length + 1);}else{return 0;}
}