BF算法

#include<iostream>
using namespace std;
int BF(char *s,char *t);
int main(void)
{
    char *t="abcd";
    char *s="abcabcde";
    cout<<BF(s,t)<<endl;
    getchar();
}
/*
功能：从源字符串s中找子串t,找到返回首次匹配的源字符串的位置，找不到则返回-1；
如t为abcd ，s为abcabcd，匹配成功，返回s中首次匹配的位置4
*/
int BF(char *s,char *t)
{
    int i=0,j=0;
    while(i<strlen(t)&&j<strlen(s))
    {
        while(t[i]!=s[j])
        {
            j=j-i+1;
            i=0;
        }
        i++;
        j++;
    }

    if(i==strlen(t))
        return j-i+1;
    else
        return -1;
}