BF算法

BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。

//BF算法
#include <iostream>

using namespace std;

int main(){
    char dst[] = "ababa";
    char src[] = "ababcababa";
    int ptr_src = 0, ptr_dst = 0, index = 0;    //index源子串在目标串中的位置 
    int temp;
    bool found = true;
    cout<<sizeof(src)<<endl<<sizeof(dst)<<endl<<(sizeof(src) - sizeof(dst))<<endl;

    while(ptr_src <= (sizeof(src) - sizeof(dst))){            //遍历完目标子串  注意这儿要<=才行
        temp = ptr_src;
        found = true;
        ptr_dst = 0;                                                

        //每一次的查找
        while(ptr_dst < sizeof(dst)){
            //如果有不相等的
            if(src[ptr_src] != dst[ptr_dst]){
                found = false;
                break;                                    //found置为false，开始回朔
            }
            ptr_src++;
            ptr_dst++;
        }
        if(found)                                        //查找到了
        {
            index = temp;
            break;
        }
        ptr_src = temp + 1;
    }
    if(found){
        cout<<"查找成功,首次出现的位置为:"<<index<<endl;
    }
    else
        cout<<"查找失败"<<endl;
    
    return 0;
}