信息学奥赛一本通1140：验证子串

大家好，我是屁孩君，我今天来发一些库存吧。
这里先祝大家新年快乐！！！

验证子串呢，是可以用一个函数的，那个函数就是find，find在这里的功能就是，查找指定字符串和指定字符。这里呢，大家自行搜索一下find的功能啊啊，这里就不细说了！
1.有函数
来看到代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s,x;
	cin>>s>>x;
	if(s.find(x)!=-1)cout<<x<<" is substring of "<<s<<endl;//判断x是否是s的字串，通俗的来讲就是s是否包含x
	else if(x.find(s)!=-1)cout<<s<<" is substring of "<<x<<endl;//判断x是否包含s
	else cout<<"No substring"<<endl;//如果都不符合就说明互不包含，就输出No substring
 	return 0;
}

2.不用函数
这一段代码就比较长

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string a,b;
	int m,j,num;
	getline(cin,a);
	getline(cin,b);
	for(int i=0;i<a.size();i++)//判断b是不是a的子串
	{
		num=0;
		j=0;
		m=i;
		if(a[i]==b[0])
		{
			num++;
			while(j<b.size())
			{
				j++;
				if(a[m+j]==b[j])
				{
					num++;
				}
				else
				{
					break;
				}
				if(num==b.size())
				{
					cout<<b<<" is substring of "<<a<<endl;
					return 0;
				}
			}
		}
	}
	for(int i=0;i<b.size();i++)//判断a是不是b的子串
	{
		num=0;
		j=0;
		m=i;
		if(b[i]==a[0])
		{
			num++;
			while(j<a.size())
			{
				j++;
				if(b[m+j]==a[j])
				{
					num++;
				}
				else
				{
					break;
				}
				if(num==a.size())
				{
					cout<<a<<" is substring of "<<b<<endl;
					return 0;
				}
			}
		}
	}
	cout<<"No substring"<<endl;
	return 0;
}

好了，今天屁孩君就分享到这了！古德拜！
记得三连哦！