1140：验证子串

【题目描述】

输入两个字符串，验证其中一个串是否为另一个串的子串。

【输入】

输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。

【输出】

若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)

否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)

否则，输出 No substring。

【输入样例】

abc
dddncabca

【输出样例】

abc is substring of dddncabca

【网址】

1140：验证子串

【信息】

提交 统计信息

【思路】

将长字符串放到s2,将短字符串放到s1，然后逐个比较或者用系统函数来比较

【代码】

方法1：用系统函数

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s1,s2;
	cin>>s1>>s2;
	if(s1.find(s2)!=-1)cout<<s2<<" is substring of "<<s1<<endl;//判断s2是不是s1的子串，-1为不是
	else if(s2.find(s1)!=-1)cout<<s1<<" is substring of "<<s2<<endl;//判断s1是不是s2的子串，-1为不是
	else cout<<"No substring"<<endl;//如果两个都不是，输出No substring
	return 0;
}

方法2：将两个字符串逐个比较

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s1,s2,t,n;
	bool b=true;
	cin>>s1>>s2;
	if(s1.size()<s2.size())//将长字符串放到s2,将短字符串放到s1
	{
		t=s1;
		s1=s2;
		s2=t;
	}
	for(int i=0;i<s1.size()-s2.size()+1;i++)
	{
		for(int j=0;j<=s2.size()-1;j++)//如果从s2的第i个字母开始到s1的长度与字母完全相同就输出
		{
			if(s1[i+j]==s2[j])b=true;
			else 
			{
				b=false;
				break;
			}
		}
		if(b==true)
		{
			cout<<s2<<" is substring of "<<s1;//因为已经判断过了，所以直接输出，s2<<" is substring of "<<s1，然后结束程序
			return 0;
		}
	}
	cout<<"No substring"<<endl;//如果之前没有结束程序，就输出No substring
	return 0;
}

再见！记得三连哦！！！