BF算法

BF算法（暴力匹配算法）

题目：

• 输入：主串S，模式

• 输出：T在S中的位置

---

初步构思：定义一个工作指针，然后再定义两个指针i,j，分别指向字符串S和T。令T的字符与S的字符进行匹配，如果匹配成功，则继续匹配下一个字符，如果匹配不成功b则回到T的首个字符，并与S的下一个字符开始匹配。当a的值为\0则提示字符串不匹配，当b的值为\0时则返回最初b在T串首个字符的值，然后返回b+1才是最后T在S中的位置，并输出。

代码部分（c语言实现）：

int BF(char S[],T[])
{
    // 定义一个工作指针指向主串
    int start = 0;
    // 定义匹配时的移动指针
    int i = 0,j = 0;
    // 匹配完主串或模式串都应该跳出来
    while(S[i]!='\0' && T[j]!='\0')
    {
        // 如果匹配成功，则进行下一个字符的匹配
        if(S[i]==T[j])
        {
            i++;
            j++;
        }
        // 否则工作指针则移动到主串的下一位
        else
        {   
            start++;
            j = 0;
            i = start;
        }
    }
    // 判断是否是模式串匹配完，如果是的话则
    // 意味则此时模式串和主串有一样的片段
    if(T[j]=='\0')
    {
        // 返回时应该+1才是字符的位置
        // 否则则是字符串数组的位置
        return start+1;
    }
    // 这里即表示是主串匹配完了
    return 0;
}