#include <iostream>
using namespace std;
int BF(char S[],char T[]){
int index=0;//主串从下标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;
}
}
char* string_to_char_array(string s){
int len=s.length();
int i;
char* string_char=new char[len+1];
for( i=0;i<len;i++){
string_char[i]=s[i];
}
string_char[i]='\0';
return string_char;
}
int main()
{
string s="aabbcc";
string c="bc";
char* ss=string_to_char_array(s);
char* cc=string_to_char_array(c);
cout<<BF(ss,cc)<<endl;//寻找s主串中的子串c
return 0;
}