实验五BF算法

#include<iostream>
#include<string>
using namespace std;

string s,s1,s2,t;
int lens,lent;

int BF(string a,string b,int pos)
{
    int i=pos,j=0;
    while(i<lens&&j<lent)
    {
        if(a[i]==b[j]) i++,j++;
        else {i=i-j+2;j=0;}
    }
    if(j>=lent)
    {
        cout<<i-lent+1<<endl;
        BF(a,b,i-lent+1);
    }
    else return 0;
}

int main()
{
    cin>>s1>>s2;
    s=s1+s2;lens=s.length();
    cin>>t;lent=t.length();
    BF(s,t,0);
    return 0;
}