数据结构-求子串位置的定位函数 （C++代码）

解题思路:KMP算法比较快一点,这里用BF吧

注意事项:

参考代码:

#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]){
			cout<<s[i];		//输出每次比较的值 
			i++;			 
			j++;
		}
		else{
			cout<<s[i];		//输出每次比较的值 
			i=i-j+1;		//i从i+1开始 指针回溯 
			j=0;			//j要从0开始 
		}
	}
	cout<<endl;
	if(j==strlen(t))	
		return i-strlen(t)+1;	//记得要加1 
	return 0;	//如果i已经遍历一遍,说明匹配失败了 
}
int main(){
	char str1[101],str2[101];
	int Num=3;	//题目要做三回 
	while(Num--){
		cin>>str1>>str2;
		int add=BF(str1,str2);	//add是子串在母串的位置 
		cout<<add<<endl;
	}
	return 0;
}