《数据结构》实验四【BF算法】

#include<iostream>
using namespace std;
const int Max=20;

int BF(char S[],char T[])
{
int i,j;
i=0;
j=0;

if(S[i]=='\0'&&T[i]=='\0')
{
cout<<"数为空!"<<endl;
return 0;
}
for(i=0;i<Max;)
{
if(S[i]==T[j]){i++;j++;}
else{i=i-j+1;j=0;}
if(T[j]=='\0')
{
cout<<"在第"<<i-j+1<<"次后成功!"<<endl;
return 0;
}
}
return 0;
}

int main()
{
char S[]="abacabcdad";
char T[]="abcd";
BF(S,T);
return 0;

}