#include<iostream>
#include<string>
using namespace std;
int BF(string text,string model)
{
int index=-1;
if(text.length()==0||model.length()==0)
{
return -1;
}
if(text.length()<model.length())
{
return -1;
}
for(int i=0;i<text.length()-model.length()+1;i++)
{
int j=0;
for(;j<model.length();j++)
{
if(text[i+j]!=model[j])
{
break;
}
}
if(j==model.length())
{
index=i;
break;
}
}
return index;
}
int main()
{
string S1="HelloWorld,QAQ";
string T1="World";
int result1=BF(S1,T1);
cout<<result1<<endl;
string S2="QAQok";
string T2="QAQ";
int result2=BF(S2,T2);
cout<<result2<<endl;
string S3="abcdef";
string T3="dg";
int result3=BF(S3,T3);
cout<<result3<<endl;
return 0;
}