BF算法匹配实验

采用C语言实现

基本思想如下：
从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较两者的后续字符；若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较，重复上述过程，若T中的字符全部比较完毕，则说明本趟匹配成功；若最后一轮匹配的起始位置是n-m，则主串S中剩下的字符不足够匹配整个模式T，匹配失败。这个算法称为朴素的模式匹配算法，简称BF算法。
设串S长度为n，串T长度为m，在匹配成功的情况下，考虑最坏情况，即每趟不成功的匹配都发生在串T的最后一个字符。设匹配成功发生在si处，则在i-1趟不成功的匹配中共比较了(i-1)×m次，第i趟成功的匹配共比较了m次，所以总共比较了i×m次，因此平均比较次数是：

最坏情况是O（n×m）。
串匹配算法BF伪代码描述：
输入：主串S，模式T
输出：T在S中的位置
1.初始化主串比较的开始位置index=0;
2.在串S和串T中设置比较的起始下标i=0,j=0;
3.重复下述操作，直到S或T的所有字符均比较完毕：
3.1如果S[i]等于T[j]，则继续比较S和T的下一对字符；
3.2否则，下一趟匹配的开始位置为index++，回溯下标i=index,j=0;
4.如果T中所有字符均比较完，则返回匹配的开始位置index；否则返回0；

完整代码如下

#include <stdio.h>

int BF(char S[], char T[]){
   
  int index = 0