64,665
社区成员
发帖
与我相关
我的任务
分享
#include<iostream>
using namespace std;
int BF(char S[], char T[])
{
int index = 0;
int i = 0, j = 0;
while ((S[i] != '\0') && (T[j] != '\0'))
{
if (S[i] == T[j])
{
i++;
j++;
}
else {
++index;
i = index;
j = 0;
}
}
if (T[j] == '\0')
return index + 1;
else
return 0;
}
int main()
{
char s1[]="ababcabccabccacbab";
char s2[]="abccac";
cout<< BF( s1, s2 ) <<endl;
return 0;
}