数据结构-定位子串 （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <cstring>
using namespace std;
int BF(char *s,char *t){
	int i=0,j=0;
	while(i<strlen(s)&&j<strlen(t)){
		if(s[i]==t[j]){
			i++;
			j++;
		}
		else{
			i=i-j+1;
			j=0;
		}
	}
	if(j==strlen(t))
		return i-strlen(t)+1;
	return 0;
}
int main(){
	char str1[101],str2[101];
	while(cin>>str1>>str2){
		int add=BF(str1,str2);
		cout<<add<<endl;
	}
	return 0;
}