串的应用-BF算法

96 阅读1分钟
string res="";
void BF(string sub_str,string str_two){
	int i=0,j=0;
	while(i<str_two.size()&&j<sub_str.size()){
		if(str_two[i]==sub_str[j]){
			i++;
			j++;
		}
		else{
			i=i-j+1;
			j=0;
		}
	}
	if(j==sub_str.size()&&sub_str.size()>res.size()) res=sub_str;
}