数据结构-find（）-判断字符串s1中是否包含字符串s2

find()库函数

#include <iostream>
using namespace std;
 
bool  check(string s1,string s2){
	int n = s1.size();
	int m = s2.size();
	
	if(n==0||m==0 || n<m){
		return false;
	}
	if(s1.find(s2) != string::npos){
		return true;
	}else{
		return false;
	}
}
 
int main ()
{
	string a = "Hello, world!";
    string b = "worlds";
    if(check(a,b)){
    	cout<<"yes"<<endl;
	}else{
		cout<<"no"<<endl;
	}
    
   return 0;
}

不使用库函数

#include <iostream>
using namespace std;

bool check(string s1,string s2){
	int n = s1.size();
	int m = s2.size();
	int j = 0;
	
	if(n<m){
		return false;
	}
	if(m == 0){
		return true;
	}
	
	
	for(int i = 0;i<n;i++){
		
		if(s1[i] == s2[0]){//第一个字符匹配 
			j=0;	
		}
		
		while(s1[i] == s2[j]){ //匹配后面的字符 
			i++;
			j++;
		}
		
		if(j == m){ //如果j与s2的长度相同，说明匹配成功 
			return true;
			break;
		}
	}
	return false;
} 

int main() {
	string s1 = "hello word!";
	string s2 = "llo";
	cout<<check(s1,s2)<<endl;
    return 0;
}