和书本有点不一样
不知道有没有错
#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; }原文链接:https://www.f2er.com/datastructure/382842.html