3485 验证子串

#include<bits/stdc++.h>
using namespace std;


int main(){
	string a,b;
	//字符串可能空格，所以使用扫描一整行的方式 
	getline(cin,a);
	getline(cin,b);
	
	//把a字符串变成长的 
	if(a.size()<b.size()){
		swap(a,b);
	}
	
	bool f = 0;//1代表是子串，0代表不是 
	for(int i=0;i<a.size();i++){
		if(a[i]==b[0]){
			int len = b.size(); // 需要截取的长度
			//从a字符串截取和b字符串长度相等的子串
			//用来对比和b字符串是否相等 
			string t = a.substr(i,len);
			if(t == b){
				f=1;
				break; 
			} 
		}
	} 
	
    
	if(f==0){
		cout<<"No substring"<<endl; 
	}else{
		cout<<b<<" is substring of "<<a<<endl;
	}
	
	return 0;
}